On factorisations of complete graphs into circulant graphs and the Oberwolfach problem

被引：0
|
作者：
Alspach, Brian [1 ]
Bryant, Darryn [2 ]
Horsley, Daniel [3 ]
Maenhaut, Barbara [2 ]
Scharaschkin, Victor [2 ]
机构：
[1] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
[2] Univ Queensland, Sch Math & Phys, Brisbane, Qld 4072, Australia
[3] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
来源：
ARS MATHEMATICA CONTEMPORANEA | 2016年 / 11卷 / 01期
基金：
澳大利亚研究理事会;
关键词：
Oberwolfach problem; graph factorisations; graph decompositions; 2-factorisations; 2-FACTORIZATIONS; EXISTENCE;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order 2p where p equivalent to 5 (mod 8) is prime.
引用
收藏
页码：157 / 173
页数：17
相关论文
共 50 条
  • [1] SYMMETRIC FACTORISATIONS OF COMPLETE GRAPHS
    Han, Hua
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2023,
  • [2] Homogeneous factorisations of complete multipartite graphs
    Giudici, Michael
    Li, Cai Heng
    Potocnik, Primoz
    Praeger, Cheryl E.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (3-5) : 415 - 431
  • [3] Complete bipartite factorisations by complete bipartite graphs
    Martin, N
    [J]. DISCRETE MATHEMATICS, 1997, 167 : 461 - 480
  • [4] ISOMORPHIC FACTORISATIONS ON COMPLETE TRIPARTITE GRAPHS
    王建方
    [J]. Science Bulletin, 1982, (04) : 459 - 459
  • [5] A generalization of the Oberwolfach problem and Ct-factorizations of complete equipartite graphs
    Liu, JQ
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2000, 8 (01) : 42 - 49
  • [6] A family of perfect factorisations of complete bipartite graphs
    Bryant, D
    Maenhaut, BM
    Wanless, IM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 98 (02) : 328 - 342
  • [7] Constructing Homogeneous Factorisations of Complete Graphs and Digraphs
    Cai Heng Li
    Cheryl E. Praeger
    [J]. Graphs and Combinatorics, 2002, 18 : 757 - 761
  • [8] Transversals in permutation groups and factorisations of complete graphs
    Kaplan, G
    Lev, A
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 65 (02) : 277 - 288
  • [9] Constructing homogeneous factorisations of complete graphs and digraphs
    Li, CH
    Praeger, CE
    [J]. GRAPHS AND COMBINATORICS, 2002, 18 (04) : 757 - 761
  • [10] Switching in One-Factorisations of Complete Graphs
    Kaski, Petteri
    Medeiros, Andre de Souza
    Ostergard, Patric R. J.
    Wanless, Ian M.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
12345