| 立方体的线图的限制性连通度(英文) |
| |
| 引用本文： | 林辉球,孟吉翔,田应智.立方体的线图的限制性连通度(英文)[J].新疆大学学报(理工版),2010,27(1):23-26. |
| |
| 作者姓名： | 林辉球 孟吉翔 田应智 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
| 基金项目： | 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)是立方体的线图.
|
| 关 键 词： | 线图 立方体 限制性点连通度 限制性边连通度 |
Restricted Connectivity of the Line Graph of Hypercube |
| |
| LIN Hui-qiu,MENG Ji-xiang,TIAN Ying-zhi.Restricted Connectivity of the Line Graph of Hypercube[J].Journal of Xinjiang University(Science & Engineering),2010,27(1):23-26. |
| |
| Authors: | LIN Hui-qiu MENG Ji-xiang TIAN Ying-zhi |
| |
| Abstract: | |
| |
| Keywords: | line graph hypercube restricted-edge-cut restricted-edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
