Long cycles in vertex-transitive graphs

DOI10.1002/jgt.3190030314zbMath0414.05032OpenAlexW2151112199MaRDI QIDQ3048869

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)

Related Items (11)

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

Cites Work

• Three Remarkable Graphs
• Unnamed Item

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