-
题名平面三次图中的二元哈米顿圈
- 1
-
-
作者
许寿椿
-
机构
中央民族大学理学院
-
出处
《中央民族大学学报（自然科学版）》
2009年第1期34-38,46,共6页
-
文摘
本文定义了平面三次图中的二元哈米顿圈,并证明了:平面三次图Dg有二元哈米顿圈,充分必要的是,与之对偶的极大平面图g有树-圈-树型四着色,更具体地说是,与图Dg对偶的极大平面图g有四着色C,该四着色的某组对偶二色子图:Gk=R∪S,其中R连通并且仅仅包含一个圈;S有两个分支,并且都是树.据此,得到求出图Dg全部二元哈米顿圈的算法.该方法已经成功处理了批量例图.
-
关键词
四色问题
极大平面图
平面三正则图
哈米顿圈
二元哈米顿圈
-
Keywords
four color problem
Maximal planar graph
3-regular graph
Hamiltonian cycles
Bihamiltonian cycles.
-
分类号
O157
[理学—基础数学]
-
