INDEPENDENT CYCLES WITH LIMITED SIZE IN A GRAPH

被引:10
作者
WANG, H [1 ]
机构
[1] MASSEY UNIV,DEPT MATH,PALMERSTON NORTH,NEW ZEALAND
关键词
D O I
10.1007/BF02986677
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let k and s be two positive integers with s greater-than-or-equal-to 3. Let G be a graph of order n greater-than-or-equal-to sk. Write n = qk + r, 0 less-than-or-equal-to r less-than-or-equal-to k - 1. Suppose that G has minimum degree at least (s - 1)k. Then G contains k independent cycles C1, C2,..., C(k) such that s less-than-or-equal-to l(C(i)) less-than-or-equal-to q for 1 less-than-or-equal-to i less-than-or-equal-to k - r and s less-than-or-equal-to l(C(i)) less-than-or-equal-to q + 1 for k - r < i less-than-or-equal-to k, where l(C(i)) denotes the length of C(i).
引用
收藏
页码:271 / 281
页数:11
相关论文
共 3 条
[1]  
Bollobas B., 1978, LONDON MATH SOC MONO
[2]  
Corradi K., 1963, ACTA MATH HUNGAR, V14, P423
[3]  
Hajnal A., 1970, COMBINATORIAL THEORY, P601