Decompositions of complete graphs into circulants

Abstract

We initiate a systematic study of decompositions of the complete graph into circulants. Among other things, we completely determine the existence spectrum for Moebius ladders M4,M5,M6 and the prism Pr5.

Authors

Meszka M; Nedela R; Rosa A; Škoviera M

Journal

Discrete Mathematics, Vol. 339, No. 10, pp. 2471–2480

Publisher

Elsevier

Publication Date

October 6, 2016

DOI

10.1016/j.disc.2016.04.009

ISSN

0012-365X

Associated Experts

Alexander Rosa

Professor Emeritus, Faculty of Science

Visit profile

Labels

Fields of Research (FoR)

4901 Applied mathematics 4904 Pure mathematics 49 Mathematical Sciences

View published work (Non-McMaster Users)

View published work (McMaster Users)

Contact the Experts team

Get technical help

Provide website feedback