Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4 (Q1323494)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4 |
scientific article |
Statements
Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4 (English)
0 references
20 October 1994
0 references
Let \(m\) and \(n\) be two integers and \(\alpha\in Z_ n\backslash \{0\}\) and \(\mu= \lfloor m/2\rfloor\). Let \(S_ 0,S_ 1,\dots,S_ \mu\subseteq Z_ n\) such that (1) \(0\not\in S_ 0= -S_ 0\), (2) \(\alpha^ m S_ r= S_ r\) for each \(r= 0,\dots,\mu\), and (3) \(\alpha^ \mu S_ \mu= - S_ \mu\) if \(m\) is even. An \((m,n)\)-metacirculant graph denoted by \(G= \text{MC}(m,n,\alpha,S_ 0,S_ 1,\dots,S_ \mu)\) is defined as: \[ V(G)= \bigl\{v^ i_ j: i\in Z_ m,\;j\in Z_ n\bigr\} \] and \[ E(G)= \bigl\{v^ i_ j v^{i+r}_ h: 0\leq r\leq \mu,\;i\in Z_ m,\;h\in Z_ n,\;j\in Z_ n,\;(h-j)\in \alpha^ i S_ r\bigr\}. \] It is proved that every connected cubic \((m,n)\)-metacirculant graph with \(m\equiv 0\bmod 4\) contains a Hamilton cycle.
0 references
vertex-transitive
0 references
metacirculant graph
0 references
Hamilton cycle
0 references