| 面的并区域与三正则图的Ham ilton圈 |
| |
| 引用本文： | 陈婵. 面的并区域与三正则图的Ham ilton圈[J]. 杭州师范学院学报(社会科学版), 2000, 0(6) |
| |
| 作者姓名： | 陈婵 |
| |
| 作者单位： | 杭州师范学院数学系!浙江杭州310012 |
| |
| 摘 要： | Sachs. Kozyrev和 Grinbery指出了平面图具有 Hamilton圈的一个必要条件是 ∑ni=3 ( i-2 )i=∑ni=3 ( i-2 ) ′i=n-2 ,其中 i 和 ′i 分别为 Hamilton圈内 ,外度为 i的面数 ,在这个必要条件的基础上 ,给出了三正则平面图 Hamilton圈的一个算法
|
| 关 键 词： | 三正则平面图 Hamilton圈 算法 |
On 3-regular Hamilton plane of equsl face degree |
| |
| CHEN Chan. On 3-regular Hamilton plane of equsl face degree[J]. Journal of Hangzhou Teachers College(Humanities and Social Sciences), 2000, 0(6) |
| |
| Authors: | CHEN Chan |
| |
| Abstract: | Sachs Kozyrev and Grinbery get a necessafy condition for a plane qraph with a Hamilton cycle. In this peper, we try to study a method for finding Hamiltonian cycle. |
| |
| Keywords: | regular plane graph Hamilton cycle method |
| 本文献已被 CNKI 等数据库收录！ |
|
