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 条

[41] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO PATHS, STARS, AND CYCLES WITH FOUR EDGES EACH
Shyu, Tay-Woei
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 451 - 468
[42] MINIMAL DECOMPOSITIONS OF COMPLETE GRAPHS INTO SUBGRAPHS WITH EMBEDDABILITY PROPERTIES
BEINEKE, LW
CANADIAN JOURNAL OF MATHEMATICS, 1969, 21 (04): : 992 - &
[43] Decompositions of Complete Multipartite Graphs into Cycles of Even Length
Nicholas J. Cavenagh
Elizabeth J. Billington
Graphs and Combinatorics, 2000, 16 : 49 - 65
[44] Rank 3 Transitive Decompositions of Complete Multipartite Graphs
Geoffrey Pearce
Cheryl E. Praeger
Graphs and Combinatorics, 2013, 29 : 669 - 680
[45] Some gregarious kite decompositions of complete equipartite graphs
Fu, Chin-Mei
Hsu, Yu-Fong
Lo, Shu-Wen
Huang, Wen-Chung
DISCRETE MATHEMATICS, 2013, 313 (05) : 726 - 732
[46] Decompositions of complete multipartite graphs into cycles of even length
Cavenagh, NJ
Billington, EJ
GRAPHS AND COMBINATORICS, 2000, 16 (01) : 49 - 65
[47] Decompositions of complete tripartite graphs into triangles with an edge attached
Cavenagh, NJ
UTILITAS MATHEMATICA, 2003, 63 : 197 - 211
[48] Cycle-supermagic decompositions of complete multipartite graphs
Liang, Zhihe
DISCRETE MATHEMATICS, 2012, 312 (22) : 3342 - 3348
[49] Gregarious Decompositions of Complete Equipartite Graphs and Related Structures
Tuza, Zsolt
SYMMETRY-BASEL, 2023, 15 (12):
[50] Decompositions of complete multipartite graphs into disconnected selfcomplementary factors
Froncek, D
UTILITAS MATHEMATICA, 1998, 53 : 201 - 216

← 1 2 3 4 5 →