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

Francesca Merola, Anita Pasotti, Marco Antonio Pellegrini

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

7 Citazioni (Scopus)

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 originaleEnglish
pagine (da-a)219-233
Numero di pagine15
RivistaArs Mathematica Contemporanea
Volume12
DOI
Stato di pubblicazionePubblicato - 2017

Keywords

  • Complete multipartite graph
  • Cyclic cycle system
  • Hamiltonian cycle
  • Symmetric hamiltonian cycle system

Fingerprint

Entra nei temi di ricerca di 'Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: Even number of parts'. Insieme formano una fingerprint unica.

Cita questo