| 四正则平面图与其对偶图的哈密顿圈 |
| |
| 引用本文： | 陈婵.四正则平面图与其对偶图的哈密顿圈[J].杭州师范学院学报(自然科学版),2001(4). |
| |
| 作者姓名： | 陈婵 |
| |
| 作者单位： | 杭州师范学院数学系!浙江杭州310012 |
| |
| 摘 要： | Goodey证明每个三正则 3连通的面度全为 4或全为 6的平面图都是 Hamilton图 ,本文探讨四正则平面图与其对偶图的 Hamilton圈
|
| 关 键 词： | 平面图 无弦路 Hamilton圈 |
The 4-regular plane graph and Hamilton cycle of dual graph |
| |
| CHEN Chan.The 4-regular plane graph and Hamilton cycle of dual graph[J].Journal of Hangzhou Teachers College(Natural Science),2001(4). |
| |
| Authors: | CHEN Chan |
| |
| Abstract: | Goodey proved that every 3-regular, 3-connected plane graph whose face degrees all 4 or 6 is Hamilton graph. The paper also discusses the Hamilton circle of the 4\|regule plane graph and the dual graph. |
| |
| Keywords: | plane graph path Hamiltonian cycle |
| 本文献已被 CNKI 等数据库收录！ |
