可迹图和哈密顿图的谱充分条件研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:oyxz1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题,给出简洁可用的谱充分条件是非常有意义的.下面我们将给出可迹图和哈密顿图的谱充分条件.  1.首先介绍了图谱理论的一些历史与背景以及本论文所研究问题的现状和意义.其次介绍了本论文用到的一些重要的概念和符号.最后简要介绍了本论文所做的主要工作.  2.对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Wiener指数进行讨论给出了充分条件,改正和扩展了Yang[45]的结果.进一步地,对于连通二部图也给出Wiener指数充分条件.最后,对于连通图和连通二部图给出了距离谱半径充分条件.  3.对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Harary指数给出了充分条件,改正和扩展了Hua和Wang[18]的结果.进一步地,对于连通二部图也给出了 Harary指数充分条件.最后,对于连通图和连通二部图给出了 Harary谱半径充分条件.
其他文献
风险理论作为保险数学亦即精算数学的一个重要组成部分,针对风险业务建立模型,并以随机数学作为主要的工具对其进行数理分析,研究的核心内容是破产理论.对保险公司破产概率的研
线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题的一类有效算法,长期以来一直受到广泛的关注
设F=u+iv是区域D()C上的2p(p≥1)次连续可微复值函数,若F满足p-调和方程△pF=△(△p-1)F=0,则称F是p-调和的,其中△表示复值Laplace算子特别地,当p=1时,F为调和映射;当p=2时,F为双调
本文研究p-Laplacian型非线性椭圆问题:的束缚态解的存在性,其中Ω是RN上的一个区域(可能无界),其边界光滑或者为空,ε是一个正数,f∈C1(R+,R),具有次临界超p-1次增长,V:RN→R是一个具
生物学科一个重要的特征就是其观察性强、实验性强.高中生物教学中,蕴含着各种各样的生物实验,因此,生物实验是高中教学中必不可少的一部分,其教学目的是为了培养学生更多的
互连网络拓扑结构的设计问题在数学中抽象为图论中的问题.超立方体网络是使用最广泛、研究最多的网络模型结构之一,而加强超立方体是超立方体的一种变型,有着比超立方体更优良的
2017柯桥春季纺博会境外采购商再创新高,三天展会期间,登记入场的专业采购商达39892人,较上届增长9.8%,其中境外采购商6196人,较上届增长15.7%,展馆内掀起一轮又一轮采购热潮
思想政治素质是最重要的素质.不断增强学生和群众的爱国主义、集体主义、社会主义思想,是素质教育的灵魂.目我国要想提高国民的综合素质,当务之急是加强青少年的思想教育.加
奇异摄动常微分方程的初值问题出现在很多领域,比如:科学技术和经济领域等。也曾用其他方法求解:如差分法,谱方法和连续有限元法.最近几年发展的间断有限元方法(DG法)的应用非常
随着经济的繁荣发展,企业对物流配送的需求量急剧增加,对物流配送服务质量的要求也越来越高。对于物流配送企业来说,要保持核心竞争力,就要在提高服务质量的同时降低运输成本