Lovász's Hamiltonicity conjecture for vertex-transitive graphs
Lovász's Hamiltonicity conjecture for vertex-transitive graphs
A graph is vertex transitive if, for every pair of vertices , there is a graph automorphism mapping to . A graph is Hamiltonian if it admits a Hamiltonian circuit, namely a simple circuit containing every vertex of the graph. Lovász's conjecture. All but a finite number of vertex-transitive graphs are Hamiltonian. It remains open whether the remaining odd graphs are Hamiltonian; this conjecture is therefore unresolved in general.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Timothy J. Frye, “Recursive Relationships in the Classes of Odd Graphs and Middle Levels Graphs”, arXiv:1611.06401 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.