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

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：zuomingyu6

【摘要】

：

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3

【作者】

：

毛林繁刘彦佩

【机构】

：

北方交通大学应用数学所,

【出处】

：

运筹学学报

【发表日期】

：

2004年期

【关键词】

：

嵌入 Hamiltonian地图分裂算子曲面

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

人居之美在于自然“天成”

“朴素,而天下莫能与之争美!”rn此语出自先秦《庄子·天道》一文,此文虽非美学专论,但其文用以论说天道,显然应是人们已经形成的一个共识——美于“朴素”.rn何为“朴素”?r

期刊

创意产业崛起的新锐

近年来．各地的文化创意产业发展可谓如火如荼，许多成功的落地项目昭示出这一产业所能带来的巨大成果。这个抽象的概念，越来越以具象化的面孔为人们所津津乐道。对于济南来说,亦

期刊

创意产业产业发展文化创意具象化

The analysis of genetic diversity and differentiation of six Chinese cattle populations using micros

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

genetic diversitygenetic differentiationmicrosatellitebovine subfamily