-
题名修正泡序图的限制性点连通度(英文)
被引量:1
- 1
-
-
作者
喻祥明
黄晓晖
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
2012年第1期78-81,88,共5页
-
基金
supported by NSFC(10971255)
sponsored by SRF for ROCS,SEM
-
文摘
设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
fault tolerance
restricted vertex-connectivity
Caylay graph
modified bubble sort graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名立方体的线图的限制性连通度(英文)
被引量:1
- 2
-
-
作者
林辉球
孟吉翔
田应智
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
2010年第1期23-26,共4页
-
基金
The research is supported by NSFC(No.10671165)
-
文摘
子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个连通分支的最小度不小于g.基数最小的Rg-限制性点割称为图G的Rg-限制性点连通度,记为κg(G).本文确定了κ1(L(Qn))=3n-4,κ2(L(Qn))=4n-8,其中L(Qn)是立方体的线图.
-
关键词
线图
立方体
限制性点连通度
限制性边连通度
-
Keywords
line graph
hypercube
restricted-edge-cut
restricted-edge-connectivity
-
分类号
O157.5
[理学—基础数学]
-