Hamilton Circuits in Cubic Polyhex Graphs

摘要：

一个立方多六角图G是一个嵌入在某个曲面S上的3－正则图使得 G的每个面是6度的（即每一个面的边界是一个6长圈）。不难看出， 当S是可定向的，则S必是一个环面。研究人员进而证明了G是哈密顿的，从而是3－边可着色的。

关键词： 哈密顿 可着色 图

作者: ZHANG Cunquan GUO X

作者单位: Department of Maghemat Inst

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:英文

页码: 552～555

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）