Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs (Q1365437)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs |
scientific article; zbMATH DE number 1054657
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs |
scientific article; zbMATH DE number 1054657 |
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
