2-连通图的Hamilton圈的一个充分条件

来源 :天府数学 | 被引量 : 0次 | 上传用户:shy19780928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了2-连通图有Hamilton圈的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通图,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton圈.证用反证法.假设G没有Ham... In this paper, we give another sufficient condition for Hamilton circle in 2-connected graphs. Theorem Let G be a 2-connected graph with n (n> 3) vertices. If d (u, v) = 2 for any two vertices u, v in G, then max , D (v)) ≥ n / 2, then G has a Hamilton cycle. Evidence with the law. Suppose G does not have Ham ...
其他文献
如果你的屁股没有挨过板子,可能就很难理解这个问题:当你犯错后,家长为什么爱打屁股?   有人说,因为屁股上的肉厚,打起来不会那么疼,而且打完别人也看不出来。这么说好像是有点道理,可是如果说打屁股可以提高学习成绩,你信吗?   前段时间,一则名为“打屁股增强记忆力”的微博被广泛转发。大概内容是这样的:有科学家发现,一批成绩平平的大学生在实验室中被打屁股后,记忆力竟然平均增加38%,考试成
1980年2月,“历史唯物主义范畴的系统化问题”协调会议在切利亚宾斯克举行。在讨论历史唯物主义范畴系统化的原则、基础和方法方面,Г. П. 奥尔洛夫认为,在历史唯物主义中,
主持人语  一般来讲,一个自信的人,在心理上首先会认可自己,喜欢自己,甚至佩服自己。我们称这种心理为“自我肯定感”。  教育专家认为,自我肯定感是一个人心灵成长的根基。有了它,人们才会拥有生活、学习的自主动力,才不会自卑、自弃。而0~6岁,是培养孩子自我肯定感的最佳时期。对于一个孩子来讲,能否正确认识自己,是否肯定自己,直接影响他的心理健康。因此,父母应为孩子营造一个自我赞扬、自我肯定和自我激励的
“一手比较硬、一手比较软”的现象,一直是各级领导干部普遍关心且一直未能得到很好解决的一个问题。我认为,要落实邓小平关于“两手抓、两手都要硬”的要求,就要像抓物质文
一、综述综观2005年全国各地物理中考试卷可以发现,试题普遍体现了从知识向能力的过渡,试题联系学生的生活实际,关注社会热点,不仅注重实验探究,更加大了实验技能的考查,因此
四十五载风雨兼程──中国农村大剪影(五)1976年10月,江青反革命集团被粉碎,"文化大革命"的十年内乱就此结束。同年12月召开的第二次农业学大寨会议,不切实际地提出了1980年基本上实现全国农业机
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
“Smallearthquakemodulationwindow”and itsapplicationsinmedium-term predictionLuan-ShengSU(苏鸾声)(SeismologicalBureauofShandongPr... “Smallearthquakemodulationwindow” and itsapplicationsinmedium-termpredictionLuan-ShengSU (Seismological Bureau of ShandongPr
期刊
在政治运动一个连着一个的年代里,大字不识的二叔一夜之间被推上了大队副队长的位置;而且上任不到两个月,公社查出主任的姨丈的父亲做过一任伪政府时期的保长,上面的领导便
说话晚究竟算啥病?  松松已经3岁多了,一句完整的话也不会说,只会发一些简单的音节。焦急的父母沉不住气了,带他去医院检查,却不知道该挂哪一科的号。先查五官科,听力正常,口腔和声带发育正常,再查神经科,神经系统也与正常儿童无异。“浑身上下没毛病,这孩子怎么就不说话呢?不说话到底算啥病呢?”松松的妈妈疑惑不解。  在详细询问了松松的情况后,经验丰富的儿科医生对松松的父母说:“孩子身体没什么问题,问题出