| 平面三次图中的二元哈米顿圈 |
| |
| 引用本文： | 许寿椿.平面三次图中的二元哈米顿圈[J].中央民族大学学报(自然科学版),2009,18(1). |
| |
| 作者姓名： | 许寿椿 |
| |
| 作者单位： | 中央民族大学,理学院,北京,100081 |
| |
| 摘 要： | 本文定义了平面三次图中的二元哈米顿圈,并证明了:平面三次图Dg有二元哈米顿圈,充分必要的是,与之对偶的极大平面图g有树-圈-树型四着色,更具体地说是,与图Dg对偶的极大平面图g有四着色C,该四着色的某组对偶二色子图:Gk=RUS,其中R连通并且仅仅包含一个圈;S有两个分支,并且都是树.据此,得到求出图Dg全部二元哈米顿圈的算法.该方法已经成功处理了批量例图.
|
| 关 键 词： | 四色问题 极大平面图 平面三正则图 哈米顿圈 二元哈米顿圈 |
Bihamilton Cycles in 3-Regular Plane Graph |
| |
| XU Shou-chun.Bihamilton Cycles in 3-Regular Plane Graph[J].Journal of The Central University for Nationalities(Natural Sciences Edition),2009,18(1). |
| |
| Authors: | XU Shou-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
