关于Faudree—Schelp定理的改进 |
| |
引用本文: | 任韩.关于Faudree—Schelp定理的改进[J].新疆大学学报(理工版),1995,12(1):17-27. |
| |
作者姓名: | 任韩 |
| |
摘 要: | 一个图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)-图 F-S定理 |
本文献已被 维普 等数据库收录! |
|