曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)  

An Approach for Constructing 3-Connected Non-Hamiltonian Cubic Map on Surfaces

作　　者：毛林繁[1] 刘彦佩[1] 

机构地区：[1]北方交通大学应用数学所,北京100044

出　　处：《运筹学学报》2001年第4期1-7,共7页Operations Research Transactions

摘　　要：Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.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.

关 键 词：嵌入 非Hamiltonian地图 分裂算子 曲面 3-连通图 非Hamiltonian平面图 

分 类 号：O157.5[理学—数学]