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 DOMINATION MULTISUBDIVISION NUMBER OF UNICYCLIC GRAPHS
    Raczek, Joanna
    [J]. OPUSCULA MATHEMATICA, 2018, 38 (03) : 409 - 425
  • [32] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [33] Unicyclic graphs with maximum Randie indices
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 161 - 172
  • [34] ON REVERSE DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Z.
    Zhou, B.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 681 - 706
  • [35] The number of independent sets in unicyclic graphs
    Pedersen, AS
    Vestergaard, PD
    [J]. DISCRETE APPLIED MATHEMATICS, 2005, 152 (1-3) : 246 - 256
  • [36] Spectral properties of a class of unicyclic graphs
    Du, Zhibin
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [37] On the largest eigenvalue of signed unicyclic graphs
    Akbari, Saieed
    Belardo, Francesco
    Heydari, Farideh
    Maghasedi, Mohammad
    Souri, Mona
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 145 - 162
  • [38] On the signless Laplacian coefficients of unicyclic graphs
    Li, Hong-Hai
    Tam, Bit-Shun
    Su, Li
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2008 - 2028
  • [39] On Sombor Index of Unicyclic and Bicyclic Graphs
    Tan, Huan
    Zhao, Biao
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [40] A Note on Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    [J]. ARS COMBINATORIA, 2009, 93 : 97 - 103
12345