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 条

[1] Hamilton Cycle Rich 2-factorizations of Complete Multipartite Graphs
L. McCauley
C. A. Rodger
[J]. Graphs and Combinatorics, 2008, 24 : 47 - 52
[2] Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
Leach, CD
Rodger, CA
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2001, 9 (06) : 460 - 467
[3] Hamilton cycle rich 2-factorizations of complete multipartite graphs
McCauley, L.
Rodger, C. A.
[J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 47 - 52
[4] Pancomponented 2-factorizations of complete graphs
Froncek, D
Stevens, B
[J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 99 - 112
[5] Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph
Pasotti, Anita
Pellegrini, Marco Antonio
[J]. GRAPHS AND COMBINATORICS, 2018, 34 (05) : 901 - 930
[6] Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph
Anita Pasotti
Marco Antonio Pellegrini
[J]. Graphs and Combinatorics, 2018, 34 : 901 - 930
[7] ON PATH FACTORIZATIONS OF COMPLETE MULTIPARTITE GRAPHS
YU, ML
[J]. DISCRETE MATHEMATICS, 1993, 122 (1-3) : 325 - 333
[8] Path factorizations of complete multipartite graphs
Muthusamy, A
Paulraja, P
[J]. DISCRETE MATHEMATICS, 1999, 195 (1-3) : 181 - 201
[9] Cube factorizations of complete multipartite graphs
Wang, Jinhua
[J]. ARS COMBINATORIA, 2011, 99 : 243 - 256
[10] Unbalanced bipartite factorizations of complete bipartite graphs
Martin, Nigel
[J]. DISCRETE MATHEMATICS, 2006, 306 (17) : 2084 - 2090

← 1 2 3 4 5 →