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 条
  • [21] Computing the vertex separation of unicyclic graphs
    Ellis, J
    Markov, M
    INFORMATION AND COMPUTATION, 2004, 192 (02) : 123 - 161
  • [22] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [23] Unicyclic graphs with equal Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Trevisan, Vilmar
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02) : 180 - 194
  • [24] Total restrained domination in unicyclic graphs
    Chen, Xing
    Jiang, Yongsheng
    Xie, Dongyang
    Wang, Yazhen
    ARS COMBINATORIA, 2020, 148 : 149 - 166
  • [25] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 148 : 215 - 225
  • [26] Some results on the index of unicyclic graphs
    Belardo, Francesco
    Li Marzi, Enzo Maria
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
  • [27] Zagreb eccentricity indices of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    Li, Jiyong
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 166 - 174
  • [28] ON DOMINATION MULTISUBDIVISION NUMBER OF UNICYCLIC GRAPHS
    Raczek, Joanna
    OPUSCULA MATHEMATICA, 2018, 38 (03) : 409 - 425
  • [29] Unicyclic graphs with regular endomorphism monoids
    Ma, Xiaobin
    Wong, Dein
    Zhou, Jinming
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [30] Spectral properties of a class of unicyclic graphs
    Zhibin Du
    Journal of Inequalities and Applications, 2017
12345