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

2012, v.29;No.125(01) 78-81+88

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

修正泡序图的限制性点连通度(英文)
Restricted Vertex Connectivity of Modified Bubble Sort Graphs

喻祥明;黄晓晖;

摘要(Abstract):

设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图MBn的κ2,并证明对于n≥4,κ2(MBn)=3n 5.

关键词(KeyWords): 容错性;限制性点连通度;凯莱图;修正泡序图

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(10971255);; sponsored by SRF for ROCS,SEM

作者(Author): 喻祥明;黄晓晖;

Email:

DOI:

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