节点文献

立方体的线图的限制性连通度(英文)

免费订阅

【作者】 林辉球孟吉翔田应智

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

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

【摘要】 子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个连通分支的最小度不小于g.基数最小的Rg-限制性点割称为图G的Rg-限制性点连通度,记为κg(G).本文确定了κ1(L(Qn))=3n-4,κ2(L(Qn))=4n-8,其中L(Qn)是立方体的线图.

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

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

浏览历史:
下载历史: