Hamilton cycles in some vertex-transitive graphs

zbMATH Open0841.05058MaRDI QIDQ1908953FDOQ1908953

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)

Cited In (9)

• Graphs that admit square 1-factorizations are hamiltonian Cayley graphs
• 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 $

   Recommendations

• Hamilton cycles in dense vertex-transitive graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Hamilton cycles and paths in vertex-transitive graphs-current directions 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)