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

Francesca Merola; Anita Pasotti; Marco Antonio Pellegrini

doi:10.26493/1855-3974.847.af5

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

Francesca Merola, Anita Pasotti, Marco Antonio Pellegrini

Research output: Contribution to journal › Article › peer-review

7 Citations (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.

Original language	English
Pages (from-to)	219-233
Number of pages	15
Journal	Ars Mathematica Contemporanea
Volume	12
DOIs	https://doi.org/10.26493/1855-3974.847.af5
Publication status	Published - 2017

Keywords

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

Access to Document

10.26493/1855-3974.847.af5

Cite this

@article{758b96b37df242caa1e435e8d63e8cd1,

title = "Cyclic and symmetric hamiltonian cycle systems of the complete multipartite graph: Even number of parts",

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.",

keywords = "Complete multipartite graph, Cyclic cycle system, Hamiltonian cycle, Symmetric hamiltonian cycle system, Complete multipartite graph, Cyclic cycle system, Hamiltonian cycle, Symmetric hamiltonian cycle system",

author = "Francesca Merola and Anita Pasotti and Pellegrini, {Marco Antonio}",

year = "2017",

doi = "10.26493/1855-3974.847.af5",

language = "English",

volume = "12",

pages = "219--233",

journal = "Ars Mathematica Contemporanea",

issn = "1855-3966",

publisher = "Society of Mathematicians, Physicists and Astronomers of Slovenia",

}

TY - JOUR

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

AU - Merola, Francesca

AU - Pasotti, Anita

AU - Pellegrini, Marco Antonio

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Complete multipartite graph

KW - Cyclic cycle system

KW - Hamiltonian cycle

KW - Symmetric hamiltonian cycle system

KW - Complete multipartite graph

KW - Cyclic cycle system

KW - Hamiltonian cycle

KW - Symmetric hamiltonian cycle system

UR - http://hdl.handle.net/10807/91363

U2 - 10.26493/1855-3974.847.af5

DO - 10.26493/1855-3974.847.af5

M3 - Article

SN - 1855-3966

VL - 12

SP - 219

EP - 233

JO - Ars Mathematica Contemporanea

JF - Ars Mathematica Contemporanea

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this