Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: even number of parts
Merola, Francesca ; Pasotti, Anita ; Pellegrini, Marco Antonio
ARS MATHEMATICA CONTEMPORANEA, Tome 12 (2016), / Harvested from ARS MATHEMATICA CONTEMPORANEA

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.

Publié le : 2016-01-01
DOI : https://doi.org/10.26493/1855-3974.847.af5
@article{847,
     title = {Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: even number of parts},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {12},
     year = {2016},
     doi = {10.26493/1855-3974.847.af5},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/847}
}
Merola, Francesca; Pasotti, Anita; Pellegrini, Marco Antonio. Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: even number of parts. ARS MATHEMATICA CONTEMPORANEA, Tome 12 (2016) . doi : 10.26493/1855-3974.847.af5. http://gdmltest.u-ga.fr/item/847/