Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: even number of parts

Authors

  • Francesca Merola Università Roma Tre, Italy
  • Anita Pasotti Univesità degli Studi di Brescia, Italy
  • Marco Antonio Pellegrini Università Cattolica di Brescia, Italy

DOI:

https://doi.org/10.26493/1855-3974.847.af5

Keywords:

Hamiltonian cycle, cyclic cycle system, symmetric hamiltonian cycle system, complete multipartite graph

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.

Downloads

Published

2016-12-05

Issue

Vol. 12 No. 2 (2017)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/