Almost resolvable maximum packings of complete graphs with 5-cycles

作者：Zhou Min; Cao Haitao^*

来源：Frontiers of Mathematics in China, 2015, 10(2): 461-475.

DOI：10.1007/s11464-015-0425-7

• Cycle packing
• resolvable maximum cycle packing
• cycle frame

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}

• 出版日期2015-4
• 单位南京师范大学