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

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:wzy4225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图,本文提出了一种新的构造方法,可在任一曲面上构造出三次3-连通非Hamiltonian地图。
其他文献
魏书生是中国教育界的一个奇迹,《教学工作漫谈》是魏老师和广大教师们分享的教学经验。这本书涵盖了魏书生从教以来教书、育人、修身、管理各个方面的案例与经验,丰富而实在
本文讨论的是集值优化问题Benson真有效解的高阶Fritz John型最优性条件。利用Aubin和Frankowska引入的高阶切集和凸集分离定理,在锥一似凸映射的假设条件下,获得了带广义不等
动荡中的化妆品原料市场(一)去年化妆品新原料的潮流以强制性暴跌而趋于缓和。然而,到,1993年4月的十二个月中,推出的新产品又回升到了以前的高水平。尤其是用于护肤产品的配方已经进入
随着经济的发展,以计算机技术为依托通信也得到广泛运用,金融经济实现信息化。信息化建设能提高企业竞争力,因此,加强建设成为金融企业重视问题。本文分析在金融管理中信息化
讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一步给出了工件加工时
<正> 善恶报应是我国民间一种信仰极普遍的思想观念。它上源蒙昧之远古,下迄文明之现代,从未或止。在赵宋统治的三百二十年间,尤其泛滥,堪称这一观念发展之高潮。对这样一种
<正>质能方程是原子物理中的重要内容,也是高考中的热点问题。但是有的学生由于理解不全面,对此的理解存在一些误区。现将其列出,与大家共同探讨。误区一质量亏损说明质量不
本文介绍类比合成(AC)算法及其对预测的应用.该途径属于多维模式搜索法,可用于预测最模糊的对象.它自选择若干与已知参考模式相似的模式并利用其延拓建立参考模式的一个预测.
<正>播音员的声音是电视广告中的一个重要的组成部分。除了画面,播音不仅是受众获得信息的重要渠道,也是辅助画面的重要手段,所以有人把播音称为广播电视广告的灵魂,是一则广
非市场因素对企业的影响越来越大,是企业寻求竞争优势的一种新趋势。以企业生命周期阶段为视角,分析不同生命周期阶段的特点,结合不同时期非市场策略的特征,提出不同生命周期