| 关于Faudree－Schelp定理的改进 |
| |
| 引用本文： | 任韩.关于Faudree－Schelp定理的改进[J].新疆大学学报(理工版),1995(1). |
| |
| 作者姓名： | 任韩 |
| |
| 作者单位： | 武汉钢铁学院数学教研室 |
| |
| 摘 要： | 一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｘ），ｋ＝ｌ，ｌ＋１，…，ｍ．Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ．本文作者探讨了一类Ｐ（ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到了以下的定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图．如果Ｇ是［ｎ－１，ｎ］－路连通的，则Ｇ是［８，ｎ］－路连通图（ｎ≥８）．定理２设Ｇ＝（Ｖ，Ｅ）是ｎ阶３－连通Ｐ（ｎ）图（ｎ≥５）．如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－路连通图．
|
| 关 键 词： | 路连通图，P（k）－图 |
An Improvement of Faudree-Schelp Theorem on Path-Connected Graphs |
| |
| Ren Han.An Improvement of Faudree-Schelp Theorem on Path-Connected Graphs[J].Journal of Xinjiang University(Science & Engineering),1995(1). |
| |
| Authors: | Ren Han |
| |
| Abstract: | |
| |
| Keywords: | Path-connected graphs p(k)-graped |
| 本文献已被 CNKI 等数据库收录！ |
