Hamilton cycles in some vertex-transitive graphs

MaRDI QIDQ1908953zbMATH OpenFDO

Authors Ngo Dac Tan

Publication date 14 July 1996

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

zbMATH Keywords

Cayley graphCoxeter graphHamilton cycleshamiltonianPetersen graphvertex-transitive graphs

Mathematics Subject Classification ID

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

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)

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

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)