Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs (Q1365437)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs |
scientific article |
Statements
Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs (English)
0 references
8 October 1997
0 references
Every connected cubic \((6,n)\)-metacirculant graph \(G= \text{MC}(6,n,\alpha,S_0, S_1, S_2, S_3)\) satisfying the conditions \(\varnothing\neq S_1\) and \((1+\alpha+ \alpha^2+ \alpha^3+ \alpha^4+ \alpha^5)s\equiv 0\pmod n\) contains a Hamilton circuit.
0 references
metacirculant graphs
0 references
Hamilton circuit
0 references