A Generalization of Implicit Ore-condition for Hamiltonicity of k-connected Graphs

来源 :应用数学学报(英文版) | 被引量 : 0次 | 上传用户:khalista7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In 2005,Flandrin et al.proved that if G is a k-connected graph of order n and V(G) =X1 ∪ X2 ∪… ∪Xk such that d(x) + d(y) ≥ n for each pair of nonadjacent vertices x,y ∈ Xi and each i with i =1,2,…,k,then G is hamiltonian.In order to get more sufficient conditions for hamiltonicity of graphs,Zhu,Li and Deng proposed the definitions of two kinds of implicit degree of a vertex v,denoted by id1 (v) and id2 (v),respectively.In this paper,we are going to prove that if G is a k-connected graph of order n and V(G) =X1 ∪ X2 t∪… ∪ Xk such that id2(x) + id2(y) ≥ n for each pair of nonadjacent vertices x,y ∈ Xi and each i with i =1,2,…,k,then G is hamiltonian.
其他文献
毛主席身体健康的时候,每年都要外出巡视工作,返程时间一般在9月底。1971年8月15日13点,我们陪着已经78岁高龄的毛主席又出巡了。16日到武昌。28日到长沙。31日到南昌。主席
抓好乡镇党委建设提高农村工作水平张德江乡镇在我国农村处于承上启下的重要地位,乡镇党委作为党在农村的基层组织,担负着直接联系群众、宣传群众、组织群众、团结群众,把党的路
“痛点”一词来源于医学界,是指人体对痛觉敏感的部位。该词引申到营销中,是指令消费者感到不舒服的地方,但由于介入视角不同,“痛点”各异。从顾客满意视角来看,“痛点”就是指消费者期望未满足点、由负面情绪以及其他原因触发的不满意之处,是导致顾客不满意的直接来源。通俗来讲,顾客不满意是“症状”,消费者“痛点”是“病因”。20世纪末至今,学术界普遍认为,在长远发展中,能够主导商家盈利的关键要素是顾客满意,企
奥运会和世博会两大世界级的节事活动在中国的成功举办,将世界的目光锁定在中国,也在全国形成了举办节事活动的热潮。我国的节事活动历经多年已经进入相对成熟的阶段,节事活动的
就当前的社会发展状况来看,经济的发展促进了低压集抄系统的高速发展,但是究其关键技术和问题以及偏远农村的控制和使用状况,还是存在很大的发展空间,鉴于上述我们提到的问题
电子商务随着互联网技术的飞速发展而不断发展壮大,其中跨境电子商务表现尤为突出,跨境电子商务自身发展的同时也推动了全球贸易一体化进程,战略意义十分重要。近年来跨境电子商
在全国国有企业党的建设工作会议上,中共中央政治局常委胡锦涛同志做了题为《认清形势明确任务大力加强国有企业党的建设》的讲话。胡锦涛同志指出:办好中国的事情,关键在党。这
摘要:作为一名合格的舞蹈演员,一方面要具备过硬的专业素质,另一方面还需要具备内在的思维创造力、想象力和理解力。就舞台的实际表演内容来说,要求舞蹈演员具备“内外兼顾”的能力,将内在的情感与思想通过外在的肢体语言表现出来,让观众有更丰富的情感体验。  关键词:舞蹈演员 表演能力 培养措施  舞蹈演员通过在舞台上进行表演,来表达一种情感,展现一种情境,从而引起观众的共鸣。这不是单纯地要将动作进行展现,更
秋分刚过,台风“黑格力”就在南方沿海肆虐一番,许多参天大树都被连根拔起。此时,彼岸的华尔街同样引发一场金融风暴,吹得雷曼和AIG轰然倒下,也吹得中国股市风雨飘摇。在此飘
通过分析国内知名设计企业集团的科技创新管理理论和实践,发现国内学者对工程勘察设计企业集团的科技创新管理研究较少,设计企业集团科技创新管理缺乏理论指导,处于各自探索实践