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

被引：2

作者：

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 条

[31] ON THE DECOMPOSITIONS OF COMPLETE GRAPHS INTO CYCLES AND STARS ON THE SAME NUMBER OF EDGES
Abueida, Atif A.
Lian, Chester
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 113 - 125
[32] Chromatic Uniqueness of Complete Bipartite Graphs With Certain Edges Deleted
Roslan, H.
Peng, Y. H.
ARS COMBINATORIA, 2011, 98 : 203 - 213
[33] Decomposition of complete bipartite graphs into cycles and stars with four edges
Ilayaraja, M.
Muthusamy, A.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 697 - 702
[34] Effects on distance energy of complete bipartite graphs by embedding edges
Wang, Zhiwen
Meng, Xianhao
APPLIED MATHEMATICS AND COMPUTATION, 2022, 430
[35] Packing bipartite graphs with covers of complete bipartite graphs
Chalopin, Jeremie
Paulusma, Daniel
DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
[36] Bisimplicial edges in bipartite graphs
Bomhoff, Matthijs
Manthey, Bodo
DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1699 - 1706
[37] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
Chalopin, Jeremie
Paulusma, Daniel
ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
[38] Bipartite-threshold graphs and lifting rotations of edges in bipartite graphs
Baranskii, V. A.
Sen'chonok, T. A.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2023, 29 (01): : 24 - 35
[39] On the decomposition of graphs into complete bipartite graphs
Dong, Jinquan
Liu, Yanpei
GRAPHS AND COMBINATORICS, 2007, 23 (03) : 255 - 262
[40] On the Decomposition of Graphs into Complete Bipartite Graphs
Jinquan Dong
Yanpei Liu
Graphs and Combinatorics, 2007, 23 : 255 - 262

← 1 2 3 4 5 →