【摘 要】
：
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.近年来,借助于图的矩阵表示谱,给出哈密尔顿
论文部分内容阅读
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.近年来,借助于图的矩阵表示谱,给出哈密尔顿图的谱充分条件,已成为研究哈密尔顿问题的新方法,并产生了诸多新结果.本文主要研究给定大的最小度的图的哈密尔顿性的谱刻画.首先研究利用给定大的最小度条件的图的谱半径或补图的谱半径刻画图的哈密尔顿-连通性和从每一点出发都可迹的.其次利用给定大的最小度条件的图的补图的谱半径刻画图是s-连通,s-边-连通,s-路-覆盖,s-哈密尔顿和s-边-哈密尔顿的.然后利用给定大的最小度条件的平衡二部图的谱半径刻画图的可迹性和哈密尔顿性.最后利用给定大的最小度条件的拟平衡二部图或拟补图的谱半径刻画图的可迹性.主要内容安排如下:第一章,首先介绍本文的研究背景与意义,然后介绍本文所涉及的术语和概念,最后介绍本文研究问题的进展以及主要结论;第二章,讨论一般图的哈密尔顿性的谱刻画;第三章,讨论平衡二部图的哈密尔顿性的谱刻画;第四章,讨论拟平衡二部图的可迹性的谱刻画.
其他文献
非线性相互作用作为波浪的一个重要特征,是海洋表面波一种极为常见的物理现象,也是水波动力学的关键问题之一。目前波浪非线性相互作用的研究,大都将其简化为二维条件下进行
随着智能移动设备的发展以及带宽消耗程序在移动互联网中的大规模应用,无线数据流量和移动宽带需求正在迅速增长。鉴于这样的发展现状,在全球范围内第五代(5G)网络的研究呈现
R-去氧肾上腺素是一种α1受体激动药物,在临床上具有广泛的应用。本文以CBS还原反应为关键步骤,报道了一种合成R-去氧肾上腺素的新方法。CBS还原法合成R-去氧肾上腺素具有合
乘法删失模型的密度估计是非参数统计学的研究方向之一,它在医药统计、计量经济学等领域具有重要应用.到目前为止,大量研究集中于整体误差估计.但在许多实际问题中,局部误差更受人关注.本文在局部Holder空间中研究一类乘法删失模型密度函数点态风险的小波最优估计.首先选取适当的小波基构造线性小波估计器,给出其点态风险的收敛阶.由于线性小波估计器的非自适应性,我们利用传统的方法讨论了非线性小波估计.结果表明
公立医院是中国医疗服务体系的主体。随着社会主义市场经济的快速发展,深化医药卫生体制改革进入加速推进时期,新医改出台取消耗材加成政策,强调优化医疗资源配置,减轻居民看病负担。同时,医疗行业的发展突飞猛进,医用耗材的更新与使用快速增长,医用耗材的粗放型管理成为制约公立医院发展的关键因素。目前,市场经济和国家政策都对公立医院医用耗材精细化管理提出了新的要求。本文立足于新医改对公立医院提出的管理要求,以新
随着陆地资源的日趋枯竭,人们逐渐将需求的目光转向海洋。在开采海底油气资源的同时,深海复杂恶劣的海洋环境对各类浮式平台的安全性能提出严峻的挑战;而在对海上优质风能资
随着大型电子商务的业务不断扩张,微信、支付宝等第三方支付平台的完善,我国用户在互联网上购物的交易额以及下单数量迅猛增长,对于各种大中型的物流企业而言,海量的运输订单管理以及相应的物资配送等问题越来越明显。铁路运输属于我国物流行业中重要的物流运输方式之一,由于铁路物流公司一直沿用传统的物流管理模式,导致跨区域和供应商之间的数据信息的处理效率较慢,浪费大量人力和物力资源,如何能够提高物流配送效率,加强
随着抗生素的广泛使用甚至滥用,细菌耐药性问题使得人类抗感染治疗面临前所未有的挑战。因此,研究开发新型的抗生素,对抗严峻的细菌耐药性问题,具有重要的社会意义。噁唑烷酮类抗菌药物利奈唑胺主要是通过抑制细菌蛋白合成的初始阶段发挥抗菌作用,因其独特的作用机制,在治疗革兰氏阳性菌感染疾病方面发挥着不可替代的作用。上海药物所杨玉社课题组郭彬等人在利奈唑胺基础上进行结构改造,开发出第二代噁唑烷酮类抗菌候选药物{
螺旋伞齿轮是实现两交叉轴动力传递的重要零部件,以噪音小、传动平稳、传递扭矩大等优点,广泛应用于重载车辆的动力传输系统中。螺旋伞齿轮可实现重载车辆所需的承载能力大、
随着网络通信技术的不断发展,给人类的生活带来了极大的便利,它改变着人们的生活,改善着人们的生活质量,这也鼓励着人们对通信网络技术的不断探索。在通信网络技术的发展过程中,人们发现有限的频谱资源已经无法满足人类日益增长的发展需求,通信终端的不断增加,网络出现拥堵现象,现有的第四代移动通信网络技术已经无法满足人类对通信质量需求。提高通信用户接入量,以及通信质量,从而提高整个通信网络性能是当今通信网络技术