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 条
  • [31] DECOMPOSITIONS OF EDGE COLORED INFINITE COMPLETE GRAPHS
    HAJNAL, A
    KOMJATH, P
    SOUKUP, L
    SZALKAI, I
    COMBINATORICS /, 1988, 52 : 277 - 280
  • [32] Star-Forest Decompositions of Complete Graphs
    Antic, Todor
    Glisic, Jelena
    Milivojcevic, Milan
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 126 - 137
  • [33] DECOMPOSITIONS OF COMPLETE GRAPHS INTO ISOMORPHIC BIPARTITE SUBGRAPHS
    BALAKRISHNAN, R
    KUMAR, RS
    GRAPHS AND COMBINATORICS, 1994, 10 (01) : 19 - 25
  • [34] Decompositions of edge-colored complete graphs
    Lamken, ER
    Wilson, RM
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2000, 89 (02) : 149 - 200
  • [35] Decompositions of complete graphs into triangles and Hamilton cycles
    Bryant, D
    Maenhaut, B
    JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (03) : 221 - 232
  • [36] Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs
    Manikandan, R. S.
    Paulraja, P.
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2776 - 2789
  • [37] Line Graphs and Circulants
    Brown, Jason
    Hoshino, Richard
    ARS COMBINATORIA, 2012, 105 : 463 - 476
  • [38] On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
    El-Mesady, Ahmed
    Farahat, Tasneem
    El-Shanawany, Ramadan
    Romanov, Aleksandr Y.
    ALGORITHMS, 2023, 16 (07)
  • [39] On decompositions of complete graphs into unicyclic disconnected bipartite graphs on nine edges
    Bohnert, Alan
    Branson, Luke
    Otto, Patrick
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 329 - 341
  • [40] Decompositions of complete graphs into theta graphs with fewer than ten edges
    Blinco, A
    UTILITAS MATHEMATICA, 2003, 64 : 197 - 212
12345