Universal cycles of k-subsets and k-permutations
暂无分享,去创建一个
Jackson, B.W., Universal cycles of k-subsets and k-permutations, Discrete Mathematics 117 (1993) 141-150. In this paper the author constructs universal cycles of 3-subsets of an n-set for n 28 and (n, 3)= 1, verifying a conjecture of Chung et al. (1989) for 3-subsets. Universal cycles of 4-subsets of an n-set for n > 8 and (n, 4) = 1 are also constructed, partially solving the same conjecture for 4-subsets. Universal cycles of k-permutations are constructed for any k > 3 and n > k + 1.
[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] Fan Chung Graham,et al. Universal cycles for combinatorial structures , 1992, Discret. Math..