On diagonal cycle systems
暂无分享,去创建一个
A diagonal cycle is a cycle of length 2n together with one edge between two vertices at distance n in the cycle. For example, /{4 e is a cycle of length fonr with one extra edge between two vertices at distance two in the cycle. Methods for decomposing the complete graph Kv into diagonal cycles are given when v == 0 (mod 2n + 1) if n is odel, and when v == 1 (mod 2n + 1), if n 3 (mod 4); in the case n 1 (mod 4) further partial results are obtained.
[1] Brian Alspach,et al. Cycle Decompositions of Kn and Kn-I , 2001, J. Comb. Theory, Ser. B.
[2] Elizabeth J. Billington,et al. The intersection problem for K4 - e designs , 1997 .
[3] Christopher A. Rodger,et al. 2-colouring K 4 -e designs. , 1991 .
[4] Douglas R Stinson,et al. Contemporary design theory : a collection of surveys , 1992 .