文献类型：期刊文章

作　　者：张昭[1] 黄晓晖[2]

机构地区：[1]新疆大学数学与系统科学学院 [2]新疆大学后勤服务中心工程技术部,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》

基　　金：The research is supported by National Science Foundation of China.

年　　份：2004

卷　　号：21

期　　号：4

起止页码：357-360

语　　种：中文

收录情况：CAS、MR、RCCSE、ZGKJHX、ZMATH、普通刊

摘　　要：设 G =( V,E)是一个连通图 ,S E是一个边子集 .如果 G -S不再连通 ,且 G -S的每一个连通分支都至少含有 r个点 ,则称 S为一个 r-限制性边割 .最小 r-限制性边割中所含的边数为 G的 r-限制性边连通度 ,记作λr( G) .如果对所有的 i=1 ,… ,r,λi( G)都达到其最大可能值 ,则称 G为λr- 最优图 .王铭和李乔证明了 :若 G是一个 d-正则的点传递图 ,d≥ 4,围长 g≥ 5 ,或者 G是一个 d-正则的边传递图 ,d≥ 4,围长 g≥ 4,则 G是λ(g - 1 ) -最优图 .本文推广了这一结果 ,证明了 :在同样的条件下 ,G是λg-

关 键 词：限制性边连通度 围长 正则 边传递图 边割 连通图 连通分支  证明  最大  推广  

分 类 号：O157.5[数学类] G633]