K_(1.3)—Free图成为哈米顿图的一个新的充分条件

来源 :抚顺石油学院学报 | 被引量 : 0次 | 上传用户:chao120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,我们给出了下列定理:设G是阶为n的2-连通,K_(13)-free图且对G的任意两个距离为3的顶点u,v满足max{d(u),d(v))≥(n-2)/2,则G是哈米顿的. In this paper, we give the following theorem: Let G be the 2-connected, K_ (13) -free graph of order n and the vertices u, v of any two distance 3 to G satisfy max {d (u ), d (v)) ≥ (n-2) / 2, then G is a Hamiltonian.
其他文献
郁震是明代永乐年间太医院御医,擅长针灸,术承名家,因医术武艺俱精,被选为出使西域哈烈国外交使臣.第一次于1416年随陈诚使团沿陆上“丝绸之路”出使哈烈,并于1419年在忽鲁谟
《中国朝鲜族少年报》作为中国少数民族少年传媒之一,在近60年的发展历程中有了长足的发展。在当前中国报业走向市场化大背景下,亦面临着前所未有的挑战。本文以科学发展观为
在数字仪数据采集系统中,其控制采集部件的核心是地址时序电路。WK 240数字地震仪借用DFS-V仪器的地址时序电路(AS板),用MC 68000微处理机及硬件线路实现了对AS板的控制,完成
知识经济的基础是信息化、全球化、知识化,特点是一种不断竞争、流变的经济,表现为知识更新迅速,科技突飞猛进,信息瞬间共享,社会瞬息万变,国际竞争激烈,由此决定要发展必须
人民出版社是国家重要的政治和哲学、社会科学著作出版社.在新形势下,该社决心走多元化发展的道路,不仅做政治读物强社,也要力争做文化教育读物强社.
陈敬同志回忆她近二十五年来从事出版工作的经历,以她参加《社会主义初级阶段理论探索丛书》的编辑组稿工作作为全文的重点.我以为,这样的写法,很有见地.以后,研究湖南当代出
构成小麦产量的因素是由单位面积上的穗数,每穗粒数和籽粒重量所决定的。但每年麦穗的成实粒数变异很大,且通常有三种現象,卽空壳、秕粒和飽粒,前两者合称为空秕。在滇南小
脑卒中有高致残率、高致死率和高复发率的特点,是目前世界第二大死因[1].2004年WHO采用伤残损失调整寿命年(DALY)报告脑卒中是全球第六大疾病负担,而在西太平洋地区则是第一大疾病负担,并预测到2030年世界范围内脑卒中的疾病负担将上升至第四位[1].2000年北京市一项60岁以上老年人调查显示脑卒中患病率已从1992年的7.6%上升至2000年的11.7%[2].脑卒中患病率上升意味着脑卒中
对于那些想浏览某一特定专业领域图书的顾客来讲,登陆专业网络书店更为方便,这也是 G-I 能在夹缝中发展的原因.
仅仅和同龄的朋友或相同行业的人士交往,绝对产生不出奇妙的策划.比起和同业者的交往,我的更多策划是在与其他行业人士的接触中产生的.我们书房的年轻人一般不会和各种各样的