Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph

被引：2

作者：

Pasotti, Anita ^{[1
]}

Pellegrini, Marco Antonio ^{[2
]}

机构：

[1] Univ Brescia, Sez Matemat, DICATAM, Via Branze 43, I-25123 Brescia, Italy

[2] Univ Cattolica Sacro Cuore, Dipartimento Matemat & Fis, Via Musei 41, I-25121 Brescia, Italy

来源：

GRAPHS AND COMBINATORICS | 2018年 / 34卷 / 05期

关键词：

Cycle; 2-factorization; Complete multipartite graph; OBERWOLFACH PROBLEM; SYSTEMS; 1-FACTORIZATIONS;

D O I：

10.1007/s00373-018-1920-x

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A generalization of the Oberwolfach problem, proposed by Liu (J Comb Des 8:42-49, 2000), asks for a uniform 2-factorization of the complete multipartite graph K-m x n. Here we focus our attention on cyclic 2-factorizations, whose 2-factors are disjoint union of cycles all of even length l. In particular, we present a complete solution for the extremal cases l = 4 and l = mn.

引用

页码：901 / 930

页数：30

共 50 条

[1] Cyclic Uniform 2-Factorizations of the Complete Multipartite Graph
Anita Pasotti
Marco Antonio Pellegrini
[J]. Graphs and Combinatorics, 2018, 34 : 901 - 930
[2] Bipartite 2-Factorizations of Complete Multipartite Graphs
Bryant, Darryn
Danziger, Peter
Pettersson, William
[J]. JOURNAL OF GRAPH THEORY, 2015, 78 (04) : 287 - 294
[3] Primitive 2-factorizations of the complete graph
Mazzuoccolo, Giuseppe
[J]. DISCRETE MATHEMATICS, 2008, 308 (2-3) : 175 - 179
[4] Hamilton Cycle Rich 2-factorizations of Complete Multipartite Graphs
L. McCauley
C. A. Rodger
[J]. Graphs and Combinatorics, 2008, 24 : 47 - 52
[5] Nondisconnecting disentanglements of amalgamated 2-factorizations of complete multipartite graphs
Leach, CD
Rodger, CA
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2001, 9 (06) : 460 - 467
[6] Hamilton cycle rich 2-factorizations of complete multipartite graphs
McCauley, L.
Rodger, C. A.
[J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 47 - 52
[7] On sharply vertex transitive 2-factorizations of the complete graph
Buratti, M
Rinaldi, G
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (02) : 245 - 256
[8] Pancomponented 2-factorizations of complete graphs
Froncek, D
Stevens, B
[J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 99 - 112
[9] On 2-Factorizations of the Complete Graph: From the k-Pyramidal to the Universal Property
Bonvicini, Simona
Mazzuoccolo, Giuseppe
Rinaldi, Gloria
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (03) : 211 - 228
[10] Some New Results on 1-Rotational 2-Factorizations of the Complete Graph
Traetta, Tommaso
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (04) : 237 - 247

← 1 2 3 4 5 →