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 条

[21] Bipartite unicyclic graphs with greatest energy
Gutmann, I
Hou, YP
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 17 - 28
[22] Unicyclic Bipartite Graphs with Maximum Energy
Andriantiana, Eric Ould Dadah
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 913 - 926
[23] Bipartite unicyclic graphs with large energies
Zhu J.
Yang J.
Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 533 - 552
[24] SELF VERTEX SWITCHINGS OF DISCONNECTED UNICYCLIC GRAPHS
Jayasekaran, C.
ARS COMBINATORIA, 2016, 129 : 51 - 62
[25] Decompositions of some regular graphs into unicyclic graphs of order five
Paulraja, P.
Sivakaran, T.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (04)
[26] Covering the edges of bipartite graphs using graphs
Hochbaum, Dorit S.
Levin, Asaf
APPROXIMATION AND ONLINE ALGORITHMS, 2008, 4927 : 116 - +
[27] Decompositions of Some Regular Graphs into Connected Unicyclic Graphs and Hypercubes
Paulraja, P.
Sivakaran, T.
ARS COMBINATORIA, 2020, 151 : 123 - 144
[28] DECOMPOSITIONS OF REGULAR BIPARTITE GRAPHS
JACOBSON, MS
TRUSZCZYNSKI, M
TUZA, Z
DISCRETE MATHEMATICS, 1991, 89 (01) : 17 - 27
[29] Large sets of Hamilton cycle decompositions of complete bipartite graphs
Kang, Qingde
Zhao, Hongtao
EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (06) : 1492 - 1501
[30] Decompositions of complete graphs into bipartite 2-regular subgraphs
Bryant, Darryn
Burgess, Andrea
Danziger, Peter
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):

← 1 2 3 4 5 →