Paley graphs have Hamilton decompositions
This paper is dedicated to Gert Sabidussi in celebration of his 80th birthday
Under an Elsevier user license
open archive
Highlights
► We prove that all Paley graphs can be decomposed into Hamilton cycles. ► The proof depends crucially on the classical Edmonds–Fulkerson matroid partition theorem. ► The structure of finite fields is the other essential element of the proof.
Keywords
Hamilton cycle
Hamilton decomposition
Paley graph
Cited by (0)
Copyright © 2011 Elsevier B.V. All rights reserved.