首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于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定理
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号