Bipartite 2-Factorizations of Complete Multipartite Graphs

被引：12
|
作者：
Bryant, Darryn [1 ]
Danziger, Peter [2 ]
Pettersson, William [1 ]
机构：
[1] Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia
[2] Ryerson Univ Toronto, Dept Math, Toronto, ON, Canada
来源：
JOURNAL OF GRAPH THEORY | 2015年 / 78卷 / 04期
基金：
加拿大自然科学与工程研究理事会; 澳大利亚研究理事会;
关键词：
graph decomposition; Oberwolfach Problem; graph factorisation; OBERWOLFACH PROBLEM; DECOMPOSITION;
D O I：
10.1002/jgt.21806
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that if K is any regular complete multipartite graph of even degree, and F is any bipartite 2-factor of K, then there exists a factorization of K into F; except that there is no factorization of K-6,K- 6 into F when F is the union of two disjoint 6-cycles.
引用
收藏
页码：287 / 294
页数：8
相关论文
共 50 条
  • [41] Some New Results on 1-Rotational 2-Factorizations of the Complete Graph
    Traetta, Tommaso
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (04) : 237 - 247
  • [42] Complete bipartite factorisations by complete bipartite graphs
    Martin, N
    [J]. DISCRETE MATHEMATICS, 1997, 167 : 461 - 480
  • [43] Complete bipartite factorisations by complete bipartite graphs
    Martin, N.
    [J]. Discrete Mathematics, 1997, 167-168 : 461 - 480
  • [44] Cycle Coloring and 2-factorizations of Kv
    Li, XiaoYi
    Xu, ZhaoDi
    Chou, WanXi
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1934 - +
  • [45] The Structure of 2-Pyramidal 2-Factorizations
    Buratti, Marco
    Traetta, Tommaso
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (03) : 523 - 535
  • [46] Decomposing Complete Graphs into Isomorphic Complete Multipartite Graphs
    Huczynska, Sophie
    Paterson, Maura B.
    [J]. NEW ADVANCES IN DESIGNS, CODES AND CRYPTOGRAPHY, NADCC 2022, 2024, 86 : 177 - 194
  • [47] Complete (2,2) Bipartite Graphs
    Hanif, S.
    Bhat, K. A.
    Sudhakara, G.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (02): : 379 - 390
  • [48] On 1-factorizations of bipartite Kneser graphs
    Jin, Kai
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 838 : 81 - 93
  • [49] Some problems on factorizations with constraints in bipartite graphs
    Liu, GZ
    Zhu, BH
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 128 (2-3) : 421 - 434
  • [50] Factorizations of and by powers of complete graphs
    Bryant, DE
    El-Zanati, SI
    Eynden, CV
    [J]. DISCRETE MATHEMATICS, 2002, 243 (1-3) : 201 - 205
12345