Long cycles in vertex-transitive graphs

DOI10.1002/JGT.3190030314MaRDI QIDQ3048869zbMATHOpenAlexFDO

Authors László Babai

Publication date 1979

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190030314

zbMATH Keywords

cyclevertex-transitive graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• Three Remarkable Graphs

Cited in

(13)

• An update on the middle levels problem
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Hamiltonicity of covering graphs of trees
• On the Intersections of Longest Cycles in a Graph
• Intersections of longest cycles in \(k\)-connected graphs
• The antipodal layers problem
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Hamilton cycles in pseudorandom graphs
• Monotone Gray codes and the middle levels problem
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• Intersecting balanced families of sets
• Probabilistic computability and choice
• Hamilton cycles in dense vertex-transitive graphs

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

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