【摘 要】
:
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主要研究的图参数是指图的度与距离倒数乘积之
论文部分内容阅读
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主要研究的图参数是指图的度与距离倒数乘积之和.给定简单连通图G = (VG,EG),其度与距离倒数乘积之和(简记为R(G))被定义为:其中dG(·)是点的度,dG(u,v)是图中两点u,v的距离,而DG(u) = ∑v∈vG\{u}是图中除u点外所有点到u点的距离倒数之和.图的这一不变量首先是由Yaser Alizadeh, Ali Iranmanesh和Tomislav Doslic以及国内张胜贵教授的团队在2013年各自独立提出来的.这一图参数吸引着越来越多的人对其开展研究.有关距离的图参数一直被国内外研究者所关注,并广泛开展研究.图的这一不变量在生物活性和物理性质及一些化学分子结构上展现了非常高的辨别能力,并且被广泛用于计算机和统计物理等领域.因此,研究图的这一步变量是非常有意义的.本文具体内容包括:·第一章介绍论文的研究背景、研究意义,以及国内外的研究状况.·第二章介绍本文涉及到的基本概念、符号及一些相关引理.·第三章主我们主要确定了给定直径、顶点数以及连通度条件下,刻画了R值达到最大的极图结构.·第四章我们首先刻画了最小度至少为δ0连通度为kk的n阶连通图其R值达到最大时极图结构.更进一步,在给定连通度和最小度的图类中我们也刻画具有最大R值的极图和极值.·第五章中,我们刻画了阶数为n、独立数为α且连通度为kk的图类中具有R最大值的极图结构及其对应的极值.·第六章总结全文并做出展望.
其他文献
目的研究在青光眼白内障联合手术前1周及术后3个月内使用人工泪液玻璃酸钠滴眼液治疗干眼,对术前即合并干眼的青光眼白内障患者的眼表及滤过泡的影响。方法本研究为前瞻性随机对照研究。选取我院2018年10月到2019年10月于门诊诊断为青光眼白内障合并干眼,并计划于1周后接受青光眼白内障联合手术的患者32例,共32眼。入组前即将患者随机分为人工泪液组与非人工泪液组,人工泪液组针对患者的干眼术前1周及术后3
目的了解中国北方农村地区中老年人群高尿酸血症的患病情况及尿酸水平的分布特征,寻找与高尿酸血症和尿酸水平相关的影响因素,为开展农村地区高尿酸血症的防治提供理论依据。方法本次研究通过分层整群随机抽样方法,从整个14583名的人群队列中共选取3135名年龄在50岁以上的天津农村居民作为研究群体。排除无尿酸水平的研究对象2人,患有精神疾病者5人,患有严重肾脏疾病者9人,最终纳入3119名研究对象(男性13
在电力市场化改革的背景下,互联网思维和云计算、大数据、移动终端等互联通信技术的发展,未来新能源技术以及智能配用电技术的发展,电力通信网络设施的完备,都为能源互联网的发展提供了契机。未来的能源系统必将呈现更加开放、互动更加频繁的态势。在以电网为中心,油、气、交通网络互联互通的背景之下,需求侧资源在能源互联中扮演着越来越重要的角色,需求响应成为需求侧资源参与供需互动的重要方式。各类需求侧资源参与电力需
湍流边界层的研究已经得到了广泛的关注。湍流边界层中的相干结构是产生阻力的主要原因之一。本工作使用介质阻挡等离子体诱发流向涡控制湍流边界层达到阻力减小的目的。破坏
红尾沙蜥(Phrynocephalus erythrurus)是迄今所知世界上垂直分布最高的蜥蜴,栖息在海拔超过4500m的青藏高原上,低压、低氧和低的环境温度是青藏高原的主要应激源。生存在高海
蒙古是世界上陆地面积第19大的国家,位于俄罗斯和中国之间。这位置为蒙古国利用过境贸易提供了丰富的机遇和挑战。随着经济全球化的飞速发展,口岸被称为国家之间的特殊的连接,其作用和地位日益受到重视[1]。如何更好地利用边境口岸是研究蒙古国与其他国家合作与发展的重要问题[2]。现在全球口岸一致面临着一个困难的问题,运输时间延后,加工时间过慢。世界银行(2018)对各国筹划者们,提醒他们注重实施对于口岸运输
神经突起生长是神经细胞再生和可塑性的一个重要过程,特别是在神经细胞损伤之后。最近的大量研究表明很多Gαi/o蛋白耦联受体在神经突起生长的过程中发挥重要作用。神经肽FF(
制造业一直是我国经济和社会发展的命脉所在,对于制造业而言质量更为重要。A企业是大型摄像机零部件制造企业,长期困扰A企业的难题是质量难以提高,原因是质量管理体系没有贴合企业实际情况,没有满足企业质量管理的需求。为了满足A企业未来发展的需求,提升质量水平,需要优化A企业的质量管理体系。本研究应用文献研究、问卷调查等研究方法,以A企业质量管理体系为研究对象,对质量管理体系的实际情况进行分析并提出优化设计
在当今的工业加工中,产品的尺寸越来越小,精度也越来越高,这些促使着加工方式朝着精密、稳定的方向发展。微细电火花电解复合加工技术因其具有非接触加工、精度高、适用性强
近几十年来,随着不断提高的工程电磁场应用需求,追求高效且精确的数值分析方法成为计算电磁学领域一直以来的重点研究工作。时域有限元法由于其能够对非均匀介质和复杂几何结