|
|||||
|
|
| 3正则平面图的哈密顿圈 | |
| 作者姓名： | 陆生勋 |
| 摘 要： | 将一个图表示在一个平面上使各边除顶点外没有公共点时,称为平面图.如果平面图G含有通过所有顶点的圈(哈密顿圈),则称G为平面哈密顿图.研究化学结构的图形,尤其是3-正则平面图,确定它是否哈密顿图是个令人感兴趣的问题.Tait曾猜想每个3-正则3-连通的平面图都是哈密顿图.Tutte首先构成3-正则3-连通的反例,以后又有些人作出其他反倒,其中仿Tutte图构成的Lederberg图,具有38个顶点. |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(理学版)》下载全文 | |