奇数度正则图的顶点数、边连通度和k-消去图  

DEGREES,EDGE-CONNECTIVITY AND k-ELIMINATED GRAPHS OF REGULAR GRAPHS OF ODD DEGREE

作　　者：颜瑾[1] 

机构地区：[1]山东工业大学数理系,济南250061

出　　处：《山东工业大学学报》2000年第3期220-223,共4页

摘　　要：设 n为偶数 ,r和 k为奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ*=2 [λ/ 2 ] +1 ,r-λ*k>0 .G是有 n个顶点、边连通度为λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是Let n>r>k>0 with n even and 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 eliminated.

关 键 词：图 因子 消去法 奇数度正则图 顶点数 边连通度 K-消去图 

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