Hamilton cycles in cubic (m,n)-metacirculant graphs with m divisible by 4
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.
- Connectedness of cubic metacirculant graphs
- Hamilton cycles in cubic \((4,n)\)-metacirculant graphs
- scientific article; zbMATH DE number 3943850 (Why is no real title available?)
- scientific article; zbMATH DE number 4189771 (Why is no real title available?)
- Lifting Hamilton cycles of quotient graphs
- On cubic metacirculant graphs
- On Hamiltonian Cycles in Metacirculant Graphs
- On cubic metacirculant graphs
- Hamilton cycles in cubic \((4,n)\)-metacirculant graphs
- On Hamilton cycles in cubic \((10,n)\)-metacirculant graphs
- On Hamilton cycles in connected tetravalent metacirculant graphs with non-empty first symbol
- Cubic (m,n)-metacirculant graphs which are not Cayley graphs
- scientific article; zbMATH DE number 540113 (Why is no real title available?)
- Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
- scientific article; zbMATH DE number 969187 (Why is no real title available?)
This page was built for publication: Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1323494)
