关于Faudree—Schelp定理的改进 |
| |
作者姓名: | 任韩 |
| |
摘 要: | 一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n]
|
关 键 词: | 路 泛连通图 P(K)图 |
本文献已被 维普 等数据库收录! |
|