关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ－１的路ＰＫ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋１，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类Ｐ（Ｋ）的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理。定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ－１）图。如果Ｇ是［ｎ－１，ｎ］－泛连通的，则Ｇ是［８，ｎ］