Almost resolvable maximum packings of complete graphs with 5-cycles

被引:0
|
作者
Min Zhou
Haitao Cao
机构
[1] Nanjing Normal University,Institute of Mathematics
来源
关键词
Cycle packing; resolvable maximum cycle packing; cycle frame; 05B30;
D O I
暂无
中图分类号
学科分类号
摘要
Let X be the vertex set of Kn. A k-cycle packing of Kn is a triple (X, C, L), where C is a collection of edge disjoint k-cycles of Kn and L is the collection of edges of Kn not belonging to any of the k-cycles in C. A k-cycle packing (X, C, L) is called resolvable if C can be partitioned into almost parallel classes. A resolvable maximum k-cycle packing of Kn, denoted by k-RMCP(n), is a resolvable k-cycle packing of Kn, (X, C, L), in which the number of almost parallel classes is as large as possible. Let D(n, k) denote the number of almost parallel classes in a k-RMCP(n). D(n, k) for k = 3, 4 has been decided. When n ≡ k (mod 2k) and k ≡ 1 (mod 2) or n ≡ 1 (mod 2k) and k ∈ {6, 8, 10, 14} ∪ {m: 5 ⩽ m ⩽ 49, m ≡ 1 (mod 2)}, D(n, k) also has been decided with few possible exceptions. In this paper, we shall decide D(n, 5) for all values of n ⩾ 5.
引用
收藏
页码:461 / 475
页数:14
相关论文
共 50 条
  • [1] 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
  • [2] Almost Resolvable Maximum Packings of Complete Graphs with 4-Cycles
    Elizabeth J. Billington
    Italo J. Dejter
    D. G. Hoffman
    C. C. Lindner
    [J]. Graphs and Combinatorics, 2011, 27 : 161 - 170
  • [3] Almost Resolvable Maximum Packings of Complete Graphs with 4-Cycles
    Billington, Elizabeth J.
    Dejter, Italo J.
    Hoffman, D. G.
    Lindner, C. C.
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (02) : 161 - 170
  • [4] On decomposing complete tripartite graphs into 5-cycles
    Alipour, Sharareh
    Mahmoodian, E. S.
    Mollaahmadi, E.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 289 - 301
  • [5] Almost resolvable minimum coverings of complete graphs with 4-cycles
    Billington, Euzabeth J.
    Hoffman, D. G.
    Lindner, C. C.
    Meszka, Mariusz
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 73 - 85
  • [6] Further decompositions of complete tripartite graphs into 5-cycles
    Cavenagh, NJ
    [J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 55 - 81
  • [7] Planar graphs with the maximum number of induced 4-cycles or 5-cycles
    Savery, Michael
    [J]. arXiv, 2021,
  • [8] Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
    Savery, Michael
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [9] Decompositions of graphs into 5-cycles and other graphs
    Sousa, T
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [10] Number of disjoint 5-cycles in graphs
    Hayashi, Kotaro
    [J]. ARS COMBINATORIA, 2010, 96 : 295 - 320