| 曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文) |
| |
| 引用本文： | 毛林繁,刘彦佩.曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)[J].运筹学学报,2001,5(4). |
| |
| 作者姓名： | 毛林繁 刘彦佩 |
| |
| 作者单位： | 北方交通大学应用数学所, |
| |
| 摘 要： | Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.
|
| 关 键 词： | 嵌入 Hamiltonian地图 分裂算子 曲面 |
An Approach for Constructing 3-Connected Non-Hamiltonian Cubic Map on Surfaces |
| |
| LINFAN MAO YANPEI LIU.An Approach for Constructing 3-Connected Non-Hamiltonian Cubic Map on Surfaces[J].OR Transactions,2001,5(4). |
| |
| Authors: | LINFAN MAO YANPEI LIU |
| |
| Abstract: | Since Tutte disproved that every simple 3-polytope is hamiltonian in 1946,various techniques have been presented for constructing 3-connected non-hamiltonian cubic planar maps.However,none can be used for finding one on surfaces with genus ≥ 1.In this paper,a new approach is established,which can be used for constructing infinite 3-connected non-hamiltonian cubic maps on every surface. |
| |
| Keywords: | embedding non-hamiltonian map splitting operator surface |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
