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)

Recommendations

• Hamilton cycles in dense vertex-transitive graphs
• scientific article; zbMATH DE number 568821
• scientific article
• 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

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)

Cited In (10)

• Graphs that admit square 1-factorizations are hamiltonian Cayley graphs
• Title not available (Why is that?)
• Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
• Hamilton cycles in almost distance-hereditary graphs
• The diameters of some transition graphs constructed from Hamilton cycles
• Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups
• Hamiltonian cycles in T-graphs
• Hamilton cycles in Euler tour graphs
• Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter
• Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of $S_n $

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)