曲面上构造三次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[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象