Journal of the Indonesian Mathematical Society has been acreditated by the General Directorate of Higher Education (DIKTI)

SK NO.:58/DIKTI/Kep/2013

### EULERIAN AND HAMILTONIAN PROPERTIES OF GALLAI AND ANTI-GALLAI TOTAL GRAPHS

#### 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.

#### Keywords

### Refbacks

- There are currently no refbacks.

**Journal of the Indonesian Mathematical Society** ( p-ISSN:2086-8952 | e-ISSN:2460-0245) published by the Indonesian Mathematical Society (IndoMS).

**Indexed by**:

**Visitor Number** : View My Stats

Journal of the Indonesian Mathematical Society by http://jims-a.org/index.php/jimsa is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.