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

2010, v.27;No.117(01) 23-26

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

立方体的线图的限制性连通度(英文)
Restricted Connectivity of the Line Graph of Hypercube

林辉球;孟吉翔;田应智;

摘要(Abstract):

子集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)是立方体的线图.

关键词(KeyWords): 线图;立方体;限制性点连通度;限制性边连通度

Abstract:

Keywords:

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

作者(Author): 林辉球;孟吉翔;田应智;

Email:

DOI:

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