节点文献

给定围长的图的超三限制性连通度的充分条件(英文)

免费订阅

【作者】 代玉林孟吉翔

【Author】 DAI Yu-lin, MENG Ji-xiang (College of Mathematics and Systems Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China)

【机构】 新疆大学数学与系统科学学院

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

【基金】 supported by NSFC (No.10671165)
【所属期刊栏目】 数理科学 (2011年01期)
  • 【分类号】O157.5
  • 【下载频次】23
节点文献中: 

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

浏览历史:
下载历史: