Decompositions of complete graphs into circulants

被引:1
|
作者
Meszka, Mariusz [1 ]
Nedela, Roman [2 ]
Rosa, Alexander [3 ]
Skoviera, Martin [4 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
[2] Matej Bel Univ, Banska Bystrica, Slovakia
[3] McMaster Univ, Hamilton, ON, Canada
[4] Comenius Univ, Bratislava, Slovakia
关键词
Decomposition; Circulant; CYCLE DECOMPOSITIONS;
D O I
10.1016/j.disc.2016.04.009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 M-4,M-5,M-6 and the prism Pr-5. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:2471 / 2480
页数:10
相关论文
共 50 条