Cayley graphs are Hamiltonian
(Redirected from Lovasz conjecture)
This article describes an open problem in the following area of/related to group theory: combinatorial group theory
Statement
This conjecture was made by Lovasz and is still open.
Let be a finite group and be any generating set for . Then, the Cayley graph of with respect to is a Hamiltonian graph -- in other words, it has a Hamiltonian cycle, a cycle that visits every vertex exactly once.