Long cycles in vertex-transitive graphs |
| |
Authors: | L szl Babai |
| |
Affiliation: | László Babai |
| |
Abstract: | We prove that every connected vertex-transitive graph on n ≥ 4 vertices has a cycle longer than (3n)1/2. The correct order of magnitude of the longest cycle seems to be a very hard question. |
| |
Keywords: | |
|
|