| 2-连通正则图中最长ab-路 |
| |
| 引用本文： | 孙学红.2-连通正则图中最长ab-路[J].清华大学学报(自然科学版),1991(3). |
| |
| 作者姓名： | 孙学红 |
| |
| 作者单位： | 应用数学系 |
| |
| 摘 要： | 在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。
|
| 关 键 词： | 2-连通图 正则图 Hamilton性质 |
On the Longest ab-paths in Regular 2-Connected Graphs |
| |
| Sun Xuehong.On the Longest ab-paths in Regular 2-Connected Graphs[J].Journal of Tsinghua University(Science and Technology),1991(3). |
| |
| Authors: | Sun Xuehong |
| |
| Institution: | Department of Applied Mathematics |
| |
| Abstract: | |
| |
| Keywords: | connected graphs regular graphs relaxed Hamilton property |
| 本文献已被 CNKI 等数据库收录！ |
