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 条

[1] Decomposition of complete graphs into unicyclic bipartite graphs with eight edges
Freyberg, Bryan
Tran, Nhan
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 133 - 142
[2] Decomposition of complete graphs into connected unicyclic bipartite graphs with eight edges
Fahnenstiel, John
Froncek, Dalibor
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 235 - 250
[3] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO PATHS, STARS, AND CYCLES WITH FOUR EDGES EACH
Shyu, Tay-Woei
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 451 - 468
[4] Decomposition of complete graphs into unicyclic graphs with eight edges
Freyberg, Bryan
Froncek, Dalibor
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 113 - 131
[5] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS
HAGGKVIST, R
SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 115 - 147
[6] Decompositions of complete graphs and complete bipartite graphs into isomorphic supersubdivision graphs
Sethuraman, G
Selvaraju, P
DISCRETE MATHEMATICS, 2003, 260 (1-3) : 137 - 149
[7] On (a,d)-antimagic special trees, unicyclic graphs and complete bipartite graphs
Nicholas, T
Somasundaram, S
Vilfred, V
ARS COMBINATORIA, 2004, 70 : 207 - 220
[8] DECOMPOSITIONS OF COMPLETE GRAPHS INTO ISOMORPHIC BIPARTITE SUBGRAPHS
BALAKRISHNAN, R
KUMAR, RS
GRAPHS AND COMBINATORICS, 1994, 10 (01) : 19 - 25
[9] Decompositions of complete multipartite graphs into disconnected selfcomplementary factors
Froncek, D
UTILITAS MATHEMATICA, 1998, 53 : 201 - 216
[10] On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
El-Mesady, Ahmed
Farahat, Tasneem
El-Shanawany, Ramadan
Romanov, Aleksandr Y.
ALGORITHMS, 2023, 16 (07)

← 1 2 3 4 5 →