Decompositions of graphs into 5-cycles and other graphs

被引：0
|
作者：
Sousa, T [1 ]
机构：
[1] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2005年 / 12卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we consider the problem of finding the smallest number q such that any graph G of order n admits a decomposition into edge disjoint copies of a fixed graph H and single edges with at most q elements. We solve the case when H is the 5-cycle, the 5-cycle with a chord and any connected non-bipartite non-complete graph of order 4.
引用
收藏
页数：7
相关论文
共 50 条
  • [1] Further decompositions of complete tripartite graphs into 5-cycles
    Cavenagh, NJ
    [J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 55 - 81
  • [2] Number of disjoint 5-cycles in graphs
    Hayashi, Kotaro
    [J]. ARS COMBINATORIA, 2010, 96 : 295 - 320
  • [3] On decomposing complete tripartite graphs into 5-cycles
    Alipour, Sharareh
    Mahmoodian, E. S.
    Mollaahmadi, E.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 289 - 301
  • [4] Planar graphs without 5-cycles or without 6-cycles
    Ma, Qin
    Wu, Jian-Liang
    Yu, Xiao
    [J]. DISCRETE MATHEMATICS, 2009, 309 (10) : 2998 - 3005
  • [5] Almost resolvable maximum packings of complete graphs with 5-cycles
    Zhou, Min
    Cao, Haitao
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (02) : 461 - 475
  • [6] Total colorings of planar graphs without adjacent 5-cycles
    Chang, Jian
    Wang, Hui-Juan
    [J]. ARS COMBINATORIA, 2019, 142 : 329 - 344
  • [7] Vertex arboricity of planar graphs without intersecting 5-cycles
    Hua Cai
    Jianliang Wu
    Lin Sun
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 365 - 372
  • [8] Acyclic edge coloring of planar graphs without 5-cycles
    Shu, Qiaojun
    Wang, Weifan
    Wang, Yiqiao
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1211 - 1223
  • [9] Vertex arboricity of planar graphs without intersecting 5-cycles
    Cai, Hua
    Wu, Jianliang
    Sun, Lin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 365 - 372
  • [10] Planar graphs with the maximum number of induced 4-cycles or 5-cycles
    Savery, Michael
    [J]. arXiv, 2021,
12345