Long cycles in vertex-transitive graphs

DOI10.1002/JGT.3190030314MaRDI QIDQ3048869zbMATH OpenOpenAlexFDO

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

(17)

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

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)