Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Journal of the Indonesian Mathematical Society
Shanu Goyal, Shanu
Department of Mathematics & Statistics, Banasthali University Banasthali-304022, Rajasthan, India
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS Garg, Pravin; Sinha, Deepa; Goyal, Shanu
Journal of the Indonesian Mathematical Society Volume 21 Number 2 (October 2015)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.21.2.230.105-116

Abstract

Let $G = (V, E)$ be a graph. The \textit{Gallai total graph} $\Gamma_T(G)$ of $G$ is the graph, where $V(\Gamma_T(G))=V \cup E$ and $uv \in E(\Gamma_T(G))$ if and only if \begin{itemize} \item[$(i)$] $u$ and $v$ are adjacent vertices in $G$, or \item[$(ii)$] $u$ is incident to $v$ or $v$ is incident to $u$ in $G$, or \item[$(iii)$] $u$ and $v$ are adjacent edges in $G$ which do not span a triangle in $G$. \end{itemize}   The \textit{anti-Gallai total graph} $\Delta_T(G)$ of $G$ is the graph, where $V(\Delta_T(G))=V \cup E$ and $uv \in E(\Delta_T(G))$ if and only if \begin{itemize} \item[$(i)$] $u$ and $v$ are adjacent vertices in $G$, or \item[$(ii)$] $u$ is incident to $v$ or $v$ is incident to $u$ in $G$, or \item[$(iii)$] $u$ and $v$ are adjacent edges in $G$ and lie on a same triangle in $G$. \end{itemize}   In this paper, we discuss Eulerian and Hamiltonian properties of Gallai and anti-Gallai total graphs.DOI : http://dx.doi.org/10.22342/jims.21.2.230.105-116
Co-Authors Deepa Sinha Pravin Garg, Pravin