Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: an even number of parts
Articolo
Data di Pubblicazione:
2017
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.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
hamiltonian cycle; cyclic cycle system; symmetric hamiltonian cycle system; complete multipartite graph.
Elenco autori:
Merola, Francesca; Pasotti, Anita; Pellegrini, Marco Antonio
Link alla scheda completa:
Pubblicato in: