Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity

DOI10.1016/j.disc.2008.11.032zbMath1198.05096OpenAlexW2094985453MaRDI QIDQ1044910

Štefko Miklavič, Yong Qin, Wenjun Xiao

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.11.032

zbMATH Keywords

Cayley graphadjacency matrixHamilton pathHamilton cyclespectrum of a graph

Mathematics Subject Classification ID

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

Related Items (3)

Eigenvalues of Cayley graphs ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
• Hamiltonian circuits in Cayley graphs
• A method in graph theory
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Characters and cyclotomic fields in finite geometry
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamiltonicity of cubic Cayley graphs
• Note on Hamilton Circuits
• Paths and circuits in graphs: Extreme cases
• Spectral analysis of Boolean functions as a graph eigenvalue problem

This page was built for publication: Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity