超连通图的充分条件(英文) |
| |
引用本文: | 郭利涛.超连通图的充分条件(英文)[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 等数据库收录! |
|