| 给定围长的图的超三限制性连通度的充分条件 |
| |
| 引用本文： | 代玉林,孟吉翔.给定围长的图的超三限制性连通度的充分条件[J].新疆大学学报(理工版),2011,28(1). |
| |
| 作者姓名： | 代玉林 孟吉翔 |
| |
| 作者单位： | 新疆大学,数学与系统科学学院,新疆,乌鲁木齐,830046 |
| |
| 摘 要： | 图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度k3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.
|
| 关 键 词： | λ3-最优 直径 围长 超三限制性连通的 超三限制性边连通的 |
Sufficient Conditions for a Graph to be Super 3-restricted Connected with Given Girth |
| |
| DAI Yu-lin,MENG Ji-xiang.Sufficient Conditions for a Graph to be Super 3-restricted Connected with Given Girth[J].Journal of Xinjiang University(Science & Engineering),2011,28(1). |
| |
| Authors: | DAI Yu-lin MENG Ji-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
