节点文献

Harary图的外连通度(英文)

免费订阅

【作者】 陈影影孟吉翔田应智

【Author】 CHEN Ying-ying,MENG Ji-xiang,TIAN Ying-zhi(College of Mathematics and Systems Science,Xinjiang University,Urumqi,Xinjiang 830046,China)

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

【摘要】 一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分.

【关键词】 外连通度Harary图Rg-点原子部分
【基金】 The research is supported by NSFC(No.10671165)
【所属期刊栏目】 数理科学 (2010年01期)
  • 【分类号】O157.5
  • 【下载频次】33
节点文献中: 

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

浏览历史:
下载历史: