|
|||||
|
|
| 2-连通图的Hamilton圈的一个充分条件 | |
| 引用本文： | 刘武.2-连通图的Hamilton圈的一个充分条件[J].天府数学,1998(10). |
| 作者姓名： | 刘武 |
| 作者单位： | 四川省林业学校 |
| 摘 要： | 本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ... |
| 本文献已被 CNKI 等数据库收录！ | |