Vertex-transitive graphs of prime-squared order are Hamilton-decomposable

Document Type

Article

Publication Date

1-2014

Department

Department of Mathematical Sciences

Abstract

We prove that all connected vertex-transitive graphs of order p 2, p a prime, can be decomposed into Hamilton cycles.

Publisher's Statement

© 2013 Wiley Periodicals, Inc. Publisher’s version of record: https://doi.org/10.1002/jcd.21381

Publication Title

Journal of Combinatorial Designs

Share

COinS