On decompositions of complete graphs into unicyclic disconnected bipartite graphs on nine edges

被引：1

作者：

Bohnert, Alan ^{[1
]}

Branson, Luke ^{[1
]}

Otto, Patrick ^{[1
]}

机构：

[1] Univ Minnesota Duluth, Dept Math & Stat, Duluth, MN 55812 USA

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2023年 / 11卷 / 01期

关键词：

Rosa-type labelings; graph decompositions; unicyclic graphs;

D O I：

10.5614/ejgta.2023.11.1.24

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We use Rosa-type labelings to decompose complete graphs into unicyclic, disconnected, bipartite graphs on nine edges - namely, those featuring cyclic component C4, C6, or C8. For any such graph H, we prove there exists an H-design of K18k+1 and K18k for all positive integers k.

引用

页码：329 / 341

页数：13

共 50 条

[41] Decompositions of complete graphs
Johnstone, WR
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2000, 32 : 141 - 145
[42] REMARKS ON MINIMAL ENERGIES OF UNICYCLIC BIPARTITE GRAPHS
Zhang, Bing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 487 - 494
[43] Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
Li, Shuchao
Zhang, Li
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 145 - 158
[44] Decomposition of Complete Graphs into Isomorphic Complete Bipartite Graphs
Kolotoglu, Emre
JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (11) : 524 - 530
[45] ON THE VULNERABILITY OF PERMUTATION GRAPHS OF COMPLETE AND COMPLETE BIPARTITE GRAPHS
GUICHARD, D
PIAZZA, B
STUECKLE, S
ARS COMBINATORIA, 1991, 31 : 149 - 157
[46] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
Zhao, Hongtao
Kang, Qingde
GRAPHS AND COMBINATORICS, 2013, 29 (01) : 145 - 155
[47] Balanced star decompositions of regular multigraphs and λ-fold complete bipartite graphs
Lee, HC
Lin, C
DISCRETE MATHEMATICS, 2005, 301 (2-3) : 195 - 206
[48] Decompositions of complete bipartite and tripartite graphs into selfcomplementary factors with finite diameters
Froncek, D
GRAPHS AND COMBINATORICS, 1996, 12 (04) : 305 - 320
[49] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
Hongtao Zhao
Qingde Kang
Graphs and Combinatorics, 2013, 29 : 145 - 155
[50] Complete bipartite factorisations by complete bipartite graphs
Martin, N
DISCRETE MATHEMATICS, 1997, 167 : 461 - 480

← 1 2 3 4 5 →