Abstract
In this paper, we present a complete solution to the existence problem for a cyclic hamiltonian cycle system for the complete multipartite graph with an even number of parts all of the same cardinality. We also give necessary and sufficient conditions for the system to be symmetric as well.
Lingua originale | English |
---|---|
pagine (da-a) | 219-233 |
Numero di pagine | 15 |
Rivista | Ars Mathematica Contemporanea |
Volume | 12 |
DOI | |
Stato di pubblicazione | Pubblicato - 2017 |
Keywords
- Complete multipartite graph
- Cyclic cycle system
- Hamiltonian cycle
- Symmetric hamiltonian cycle system