Rotational k-cycle systems of order ν < 3k;: Another proof of the existence of odd cycle systems

被引:42
作者
Buratti, M [1 ]
机构
[1] Univ Perugia, Dept Matemat & Informat, I-06123 Perugia, Italy
关键词
k-cycle system; cyclic (r-rotational) C-k-decomposition of a graph; circulant graph;
D O I
10.1002/jcd.10061
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give an explicit solution to the existence problem for 1-rotational k-cycle systems of order nu < 3k with k odd and nu not equal 2k + 1. We also exhibit a 2-rotational k-cycle system of order 2k + 1 for any odd k. Thus, for k odd and any admissible nu < 3k there exists a 2-rotational k-cycle system of order nu. This may also be viewed as an alternative proof that the obvious necessary conditions for the existence of odd cycle systems are also sufficient. (C) 2003 Wiley Periodicals, Inc.
引用
收藏
页码:433 / 441
页数:9
相关论文
共 19 条
[1]   Cycle decompositions of Kn and Kn-I [J].
Alspach, B ;
Gavlas, H .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (01) :77-99
[2]  
[Anonymous], 1965, MAT FYZ CASOPIS SLOV
[3]   HAMILTONIAN DECOMPOSITION OF CAYLEY-GRAPHS OF DEGREE-4 [J].
BERMOND, JC ;
FAVARON, O ;
MAHEO, M .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) :142-153
[4]  
BLINCO A, IN PRESS DISCRETE MA
[5]  
BRYANT D, SKOLEM TYPE DIFFEREN
[6]   Existence of cyclic k-cycle systems of the complete graph [J].
Buratti, M ;
Del Fra, A .
DISCRETE MATHEMATICS, 2003, 261 (1-3) :113-125
[7]  
BURATTI M, 2000, BOOKLET ABSTRACTS CO, P35
[8]  
BURATTI M, IN PRESS DISCRETE MA
[9]  
BURATTI M, IN PRESS GRAPHS COMB
[10]  
FU H, CYCLICALLY DECOMPOSI