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

来源：

DISCRETE MATHEMATICS | 2016年 / 339卷 / 10期

关键词：

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 条

[21] On edge decompositions of a complete graph into smaller complete graphs
Faruqi, Shahab
Katre, Shashikant A.
Sarvate, Dinesh G.
Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 106 : 83 - 107
[22] DECOMPOSITIONS OF LINE GRAPHS, MIDDLE GRAPHS AND TOTAL GRAPHS OF COMPLETE GRAPHS INTO FORESTS
AKIYAMA, J
HAMADA, T
DISCRETE MATHEMATICS, 1979, 26 (03) : 203 - 208
[23] ON 1-ROTATIONAL DECOMPOSITIONS OF COMPLETE GRAPHS INTO TRIPARTITE GRAPHS
Bunge, Ryan C.
OPUSCULA MATHEMATICA, 2019, 39 (05) : 623 - 643
[24] Petersen Graph Decompositions of Complete Multipartite Graphs
Wang, Jinhua
Ma, Dengju
GRAPHS AND COMBINATORICS, 2010, 26 (05) : 737 - 744
[25] ON RESOLVABLE TREE-DECOMPOSITIONS OF COMPLETE GRAPHS
LONC, Z
JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 295 - 303
[26] Closed Trail Decompositions of Complete Equipartite Graphs
Burgess, Andrea
Sajna, Mateja
JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (05) : 374 - 403
[27] Complete bipartite decompositions of crowns, with applications to complete directed graphs
Lin, C.
Lin, J.-J.
Shyu, T.-W.
Lecture Notes in Computer Science, 1996, 1120
[28] Fair Hamilton decompositions of complete multipartite graphs
Leach, CD
Rodger, CA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 290 - 296
[29] Hamilton path decompositions of complete multipartite graphs
Bryant, Darryn
Hang, Hao Chuien
Herke, Sarada
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 135 : 1 - 15
[30] Petersen Graph Decompositions of Complete Multipartite Graphs
Jinhua Wang
Dengju Ma
Graphs and Combinatorics, 2010, 26 : 737 - 744

← 1 2 3 4 5 →