Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity

DOI<273::AID-JGT7>3.0.CO;2-P 10.1002/(SICI)1097-0118(199611)23:3<273::AID-JGT7>3.0.CO;2-PzbMath0869.05037OpenAlexW4250878527MaRDI QIDQ4715281

Ngo Dac Tan

Publication date: 17 August 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199611)23:3<273::aid-jgt7>3.0.co;2-p

zbMATH Keywords

Hamilton cycletetravalentmetacirculant graphnon-Cayley graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items

A classification of tetravalent half-arc-transitive metacirculants of 2-power orders ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ Tetravalent vertex‐transitive graphs of order 4p ⋮ On the classification problem for tetravalent metacirculant graphs ⋮ On the classification of quartic half-arc-transitive metacirculants ⋮ On half-transitive metacirculant graphs of prime-power order