|
|||||
|
|
Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable |
|
| Authors: | Brian Alspach Darryn Bryant Donald L Kreher |
| Institution: | 1. School of Mathematical and Physical Sciences, University of Newcastle Callaghan, Australia;2. Department of Mathematics, University of Queensland, Australia;3. Department of Mathematical Sciences, Michigan Technological University, Houghton, Michigan 49931 |
| Abstract: | We prove that all connected vertex‐transitive graphs of order p2, p a prime, can be decomposed into Hamilton cycles. |
| Keywords: | Hamilton cycle Hamilton decomposition vertex‐transitive graph Cayley graphAMS Classification: 05C25 05C70 |