23.05.2011 10:00 Seminarska soba v Galebu
Lecturer: Anna Klymenko
Title: The Coxeter Graph
Abstract: According to Lovasz conjecture, every finite connected vertex-transitive graph contains a Hamiltonian cycle except K2 , Petersen, Coxeter graph and theirs truncations. We will prove that the Coxeter graph has no Hamiltonian cycle. We will also present some well-know properties of this remarkable graph.
Slides from the talk are available here: DOWNLOAD!
