Cyclic hamiltonian cycle systems of the complete graph minus a 1-factor |
| |
Authors: | Heather Jordon |
| |
Institution: | a Department of Mathematics, Illinois State University, Campus Box 4520, Normal, IL 61790-4520, USA b Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alta., Canada T1K 3M4 |
| |
Abstract: | In this paper, we prove that cyclic hamiltonian cycle systems of the complete graph minus a 1-factor, Kn-I, exist if and only if and n≠2pα with p an odd prime and α?1. |
| |
Keywords: | Decomposition Hamiltonian cycle Complete graph |
本文献已被 ScienceDirect 等数据库收录! |
|