关于强哈密尔顿连通有向图的一个反例

来源 :山西大学学报(自然科学版) | 被引量 : 0次 | 上传用户:bindao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.
其他文献
针对目前全科医生培养存在的问题,结合社区卫生服务中心和医院的特点,提出了大医院与社区互换培养模式.在互换模式实施3个月的基础上,组建了全科-专科技术合作小组.这种新模
目的:利用光纤溶出度过程分析方法监测盐酸二甲双胍片的溶出度,通过实时在线监测药片溶出情况而反映不同厂家生产的药片质量的差异。方法:采用《中国药典》中规定的检测盐酸
使用统计数据方面存在的问题,已经成为影响第二轮志书质量的因素之一。因此,使用统计数据必须遵循严谨科学、全面系统的原则,应当经过认真严密的校核、考证,做到重要的基本的
白族地域官府藏书形成于南诏大理国时期,研究白族地域古代的官府藏书是研究白族地域古代藏书文化,也是研究白族文化史的一个重要方面,有着十分重要的意义。 It is of great
康有为的边政思想集中体现在其所著《官制议》之中。在论述中央官制改革时,康有为结合当时西方国家的管理经验和中国传统的管理思想对边疆治理进行了详细地勾画,提出了区域治
本文讨论一类具有Stark势的非线性Schr(o)dinger方程,通过构造一个交叉强制变分问题和发展流的所谓不变流形,得到一个解爆破和整体存在的最佳准则.同时证明了驻波的不稳定性.
给出了R-模糊正规子群与基于蕴涵的模糊正规子群的定义,得到了R-模糊正规子群的交、并、同态像以及同态原像的相关性质;另外还讨论了它与不同的模糊正规子群的区别与联系,并且
共轭梯度法是一类非常重要的用于解决大规模无约束优化问题的方法.本文通过修正的BFGS公式提出了一个新的共轭梯度方法.该方法具有不依赖于线搜索的充分下降性.对于一般的非
在PBEPBE/6-311++G~(**)水平上,对H_4P_2O_7单体及H_4P_2O_7…H_2O氢键复合物的可能构型进行优化,频率验证,找到复合物的稳定结构,并分析其结构参数,在同样的水平下计算了复
本文提出了一种多色合成激光方案用来有效的提高高次谐波谱平台区域的宽度.我们首先通过在800 nm基本激光脉冲上添加一束或者两束控制激光脉冲在理论上得到双色以及三色合成