|
|||||
|
|
| 超连通图的充分条件（英文） | |
| 引用本文： | 郭利涛.超连通图的充分条件（英文）[J].浙江大学学报(理学版),2018(4). |
| 作者姓名： | 郭利涛 |
| 作者单位： | 厦门理工学院应用数学学院 |
| 摘 要： | 设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的. |
| 本文献已被 CNKI 等数据库收录！ | |