Hamilton cycles in some vertex-transitive graphs

zbMATH Open0841.05058MaRDI QIDQ1908953FDOQ1908953

Authors Ngo Dac Tan

Publication date 14 July 1996

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

Cayley graphPetersen graphHamilton cyclesvertex-transitive graphsCoxeter graphhamiltonian

Mathematics Subject Classification ID

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

Recommendations

• Hamilton cycles in dense vertex-transitive graphs
• scientific article; zbMATH DE number 568821
• scientific article; zbMATH DE number 4152419
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Publication:3469119
• On cyclic properties of some Hamiltonian graphs
• Hamiltonian cycles in regular graphs
• On the cyclic properties of Hamiltonian graphs
• Hamiltonian cycles in n‐extendable graphs
• A cycle structure theorem for Hamiltonian graphs

Cited in

(15)

• Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups
• Vertex-transitive graphs that have no Hamilton decomposition
• Hamilton cycles in Euler tour graphs
• Infinite families of vertex-transitive graphs with prescribed Hamilton compression
• Hamiltonian cycles in covering graphs of trees
• Graphs that admit square 1-factorizations are hamiltonian Cayley graphs
• Hamiltonian cycles in covering graphs of trees
• Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
• scientific article; zbMATH DE number 2204181 (Why is no real title available?)
• Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $
• The diameters of some transition graphs constructed from Hamilton cycles
• On vertex-transitive graphs with a unique Hamiltonian cycle
• Hamilton cycles in almost distance-hereditary graphs
• Hamiltonian cycles in T-graphs
• Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter

This page was built for publication: Hamilton cycles in some vertex-transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908953)