新疆大学学报(自然科学版)

2011, v.28;No.121(01) 14-22

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

给定围长的图的超三限制性连通度的充分条件(英文)
Sufficient Conditions for a Graph to be Super 3-restricted Connected with Given Girth

代玉林;孟吉翔;

摘要(Abstract):

图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度κ3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.

关键词(KeyWords): λ3-最优;直径;围长;超三限制性连通的;超三限制性边连通的

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC (No.10671165)

作者(Author): 代玉林;孟吉翔;

Email:

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