论文部分内容阅读
设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．
不含K3图的线图的哈密顿性
【摘 要】
：
设G是p≥2阶几乎无桥的简单连通K3—free图，且若对任何相距为1的两条边e0及e1，有d（e0）＋d（e1）≥p＋3，则G有一个D—闭迹，从而G的线图L（C）是哈密顿的．
【机 构】
：
锦州师范专科学校,沈阳黄金学院
【出 处】
：
沈阳黄金学院学报
【发表日期】
：
1994年4期
其他文献
世界各古旅多曾以自己所在的地方为世界中心,除了历史地理和政治经济的原因之外,大半出于神话。古代巴比伦以空中花园(Hanging Garden,或译为悬圃)所在地(Ararat-Ziggurt),古
目前,小学语文课程的教学越来越注重对学生核心素养方面的培养,小学语文教师也不断增强自身的责任意识,继续沿着新课改的教育理念,进一步打造高品质的语文课堂,助力学生的全
一控制论的创始人维纳曾给控制论下过这样的定义:“关于动物和机器中控制与通讯的科学。”所谓控制,是指为实现一定的目标所采用的一般手段与方法。所谓通信,是指信息的获取
<正> 1920年5月,著名的苏联美术家H·阿尔特曼得到了为弗拉基米尔·依里奇做塑像的机会。他观察列宁如何工作,如何与朋友和来访者交谈,研究弗拉基米尔·依里奇的
《老残游记》乃刘鹗为资助连梦青所作一说,关键在于连梦青是否介入沈虞希一案。现在有材料说明连梦青并未受沈案太多牵连,也不存在须人资助的问题,而且他没有写作《邻女语》
<正> 广西僮族自治区群众艺术馆和美协广西分会联合举办的“人民公社写生画展”自一月二十八日起在南宁市工人文化宫展出十天,观众达二万一千五百零二人次。这次展出的区内85
在常规条件下，研究了用原子吸收光谱法同时测定头发中的Ｃｕ，Ｍｎ，Ｆｅ，Ｃａ，Ｍｇ，Ｚｎ等６种微量元素的测定条件及试样处理方法。实验表明，采用ＨＮＯ３和Ｈ２Ｏ２消化发样仅用２ｈ，ＨＣｌ和ＨＮＯ３体系对测试无干扰，６种元素的测试顺收率均在９０％以上。