新疆大学学报(自然科学版)(中英文)

2004, (04) 357-360

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

传递图中的限制性边连通度(英文)
Restricted Edge Connectivity in Transitive Graphs

张昭,黄晓晖

摘要(Abstract):

设 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- 最优图

关键词(KeyWords): 限制性边连通度;传递图;正则图

Abstract:

Keywords:

基金项目(Foundation): The research is supported by National Science Foundation of China.

作者(Author): 张昭,黄晓晖

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享