关于图中离心率的一些极值问题

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:ffanhaixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文中所涉及的所有的图均为简单的无向连通图。连通图G的两个顶点u和v之间的距离dG(u,v)定义为u和v之间的最短路的长度,而u的离心率eccG(u)是指u到图G中其他所有点的最大距离。连通图G的中心集C(G)和边缘集P(G)分别由具有最小离心率和最大离心率的顶点组成的集合。着|C(G)| = |V(G) | - 2 ,称图G为几乎自中心图(almost self-centered graph,简记ASC 图)。若|P(G)| = |V(G)| -1,称图 G为几乎边缘图(almost-peripheral graph,简记 AP图)。本文分别研究几乎自中心图和几乎边缘图的极值问题。第一章简单介绍了本文中所涉及图的一些基本的概念、符号和相关的研究背景,并且给出了AS 图和AP图的相关定义。第二章给出阶为n的完全图、路、圈、以及直径为n -2 (n≥10)的树的3-ASC指标。同时证明了直径为2的图G的指标θ3(G)∈ {3,4}等极值结论。在第三章中我们研究几乎边缘图的一些构造问题,并给出任意图G的指标上界等极值问题。第四章对本论文进行了总结并列举了一些论文中还有待进一步解决的问题。
其他文献
目的:建立荔枝草提取物中高车前苷含量的高效液相(HPLC)测定方法。方法:Hedera ODS-2色谱柱(4.6mm×250 mm,5μm),流动相甲醇-0.5%冰醋酸水溶液(50∶50),柱温30℃,流速1 mL·
目的:调查不同阶段癌症患者心理状况及相应护理干预效果。资料与方法:120例不同阶段癌症患者心理评估并给予护理干预。结果:107例患者存在不同程度心理障碍,主要表现在恐惧、
修辞学中的“飞白”辞格是一个留有较多研究空白的课题。“飞白”作为辞格的名称来源于“飞白书” ,而其中“白”的内涵是指中别字、俗语等 ,“飞”指凭空而来或故意使用的含
目的:综述近年来满山红化学成分和提取工艺的研究进展,为进一步研究开发满山红新药提供参考。方法:查阅相关文献,并将其分析、归纳。结论:满山红药用开发前景广阔。
目的:评定中药材水提液pH测定中仪器示值总误差的不确定度。方法:选取pH一级标准物质,采用标准溶液测量法进行评定。结果:影响pH计示值总误差不确定度的主要因素包括测量重复
针对一般农用轮式机器人转向方式单一、难以适应田间复杂作业环境以及推广应用成本较高等问题,该文设计了一种农用轮式机器人四轮独立转向驱动控制系统,采用模块化设计方法构
目的:探讨靶向切除修复交叉互补基因1(ERCC1)的小干扰RNA片段(small interfering RNA,siRNA)和鸦胆子油乳联合应用逆转人肺腺癌耐药细胞A549/DDP的效果。方法:设计并合成针对
“五色”体系是伴随“五行说”哲学思想的产生发展而来,五行作为一种哲学思想影响着中国古代先民们的思想意识,所以五色理论也深深地影响着中国传统的用色观念,从上古时期的
纤维素来源广泛,是可持续利用的天然高分子,其衍生物具有无毒性,可生物降解性和好的成膜性等多种优良性能,被广泛应用在生物、食品和医药等领域。但将纤维素衍生物作为缓释肥
该研究通过野外坡耕地小区施用1%秸秆生物炭1年后的对比试验,揭示生物炭对川中丘陵区紫色土耕作层土壤水力学参数、大孔隙度及其对饱和导水率的贡献率所产生的影响。试验设对