两类图的度性条件和路圈性质

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:sitmaar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[34]-[38]其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.
其他文献
在现实生产生活中,非线性、时变性和时滞常常存在于许多实际系统中,而传统的控制理论较难解决这类复杂系统的稳定性与控制问题.因此,研究非线性时滞系统模型有重要意义.而由于Ta
我国已经步入全民教育时代,这种形势下各个阶段的教学工作都迎来了新的改革机遇.新课程理念在小学教育领域不断深化,教师及时的更新教学观念,善于组织多样化的教学活动,激发
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
天气热了,暑假了来了!对于已经离开校园很久的人来说,唯一能够提醒我“放暑假”的事情,就是每年这个时候编辑部又会来实习生了。掐指算算,今年大学毕业的学生已是1992年出生,
说起石头,史凤彬就会滔滔不绝。好似那些石头是有生命的,更好似那些石头是他的朋友、知己,甚至是亲人。三十年的时光,史凤彬就把自己交给了这些石头,当他的脚步遍布山川、河
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在一个偶然的机会,看到几位当代海南画家的画,留下绘画如诗的印象:谢耀庭的画粗犷奔放中饱含宁静悠远;刘运良的画讲究人物飞扬的神韵,在建筑物中发掘细节的含义;丁孟芳在朴素
产业模式创新是推动媒体融合的工具性抓手融合发展是当前全球媒体变革潮流。由于制度不同,推进媒体融合的理念和路径选择各有差异。根据中央部署,在我国,媒体融合的出发点包
本文主要研究了几类非线性算子的不动点定理及其应用.  在第一章中,我们介绍了本文的研究背景和主要结果.  在第二章中,我们首先证明了一个Banach代数上的不动点定理,然
近几年来,随着农业产业结构的调整,我市棚室番茄种植量不断增加。由于重茬、连作、棚室管理不善等原因,为病虫害的发生提供了有利的生态环境,导致各种病虫害不断发生,如果不