r-正则图的顶点数、边连通度和k-覆盖图  

DEGREES, EDGE-CONECTIVITY AND k-COVERED GRAPHS OF r-REGULAR GRAPHS

作　　者：颜谨[1] 

机构地区：[1]山东大学数学与系统科学学院,济南250100

出　　处：《山东工业大学学报》2001年第1期8-11,共4页

摘　　要：设 n为偶数 ,r和 k奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ* =2 [λ/2 ] +1 ,r-λ*k>0 .G是有 n个点、边连通度为 λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是 k-覆盖的 .Let n>r>k>0 with n even, r and k odd and let λ≥2 be an integer. If G is an r-regular graph of even order n and edge-connectivity λ. If r-λ *k>0 where λ *=2[λ/2]+1, and n<(r+2)(k+1), then G is k-covered.

关 键 词：因子 覆盖 r-正则图 顶点数 边连通度 K-覆盖图 

分 类 号：O157.5[理学—数学]