Almost resolvable maximum packings of complete graphs with 5-cycles

被引:0
|
作者
Zhou, Min [1 ]
Cao, Haitao [1 ]
机构
[1] Nanjing Normal Univ, Inst Math, Nanjing 210023, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Cycle packing; resolvable maximum cycle packing; cycle frame; OBERWOLFACH PROBLEM; CYCLE FRAMES; EXISTENCE; ANALOG;
D O I
10.1007/s11464-015-0425-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let X be the vertex set of K (n) . A k-cycle packing of K (n) is a triple (X, C, L), where C is a collection of edge disjoint k-cycles of K (n) and L is the collection of edges of K (n) 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 K (n) , denoted by k-RMCP(n), is a resolvable k-cycle packing of K (n) , (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 a parts per thousand k (mod 2k) and k a parts per thousand 1 (mod 2) or n a parts per thousand 1 (mod 2k) and k a {6, 8, 10, 14} a(a) {m: 5 a (c) 1/2 m a (c) 1/2 49, m a parts per thousand 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
页数:15
相关论文
共 50 条
  • [1] Almost resolvable maximum packings of complete graphs with 5-cycles
    Min Zhou
    Haitao Cao
    [J]. Frontiers of Mathematics in China, 2015, 10 : 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