节点文献

传递图中的限制性边连通度(英文)

免费订阅

【作者】 张昭黄晓晖

【Author】 ZHANG Zhao~(1,3),HUANG Xiao-hun~2(1.College of Mathematics and System Sciences, Xinjiang University, Urumqi,Xinjiang 830046, China; 2.Department of Technology, Service Corporation, Xinjiang University, Urumqi,Xinjiang 830046, China; 3.Department of Mathematics, Zhengzhuo University, Zhengzhuo,Henan 450052,China)

【机构】 新疆大学数学与系统科学学院新疆大学后勤服务中心工程技术部 新疆乌鲁木齐830046郑州大学数学系河南郑州450052新疆乌鲁木齐830046

【摘要】 设 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- 最优图

【关键词】 限制性边连通度传递图正则图
【基金】 The research is supported by National Science Foundation of China.
  • 【分类号】O157.5
  • 【被引频次】3
  • 【下载频次】39
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: