Cayley graphs are Hamiltonian

From Groupprops
(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 G be a finite group and S be any generating set for G. Then, the Cayley graph of G with respect to S is a Hamiltonian graph -- in other words, it has a Hamiltonian cycle, a cycle that visits every vertex exactly once.