图的参数与支撑树

来源 :长江大学 | 被引量 : 0次 | 上传用户:sjlovedq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的结构是图论研究的核心问题,其中图的支撑树特征是结构图论中一个重要的研究课题.该问题的产生与发展和结构图论中著名的哈密尔顿问题密切相关,并且在计算机科学,有机化学,电网络分析,最短连接及渠道设计等领域都有广泛的应用,因此受到国内外图论专家广泛的关注.图的参数是研究图是否存在哈密尔顿路及图是否为哈密尔顿连通图的主要方向,最常见的参数有度和条件、独立数等.推广开来,图是否存在具有哈密尔顿性相关特征的支撑树的研究也主要从参数的角度刻画.在本文中,我们研究了图中存在给定性质的支撑树的条件.本文由四部分组成.在第一章中,我们介绍支撑树的研究背景及意义.在第二章中,我们介绍了图论的术语以及在后面的讨论中所用到的记号.在第三章中,我们给出了具有给定性质的支撑树的连通图的一些条件.一个图存在哈密尔顿路,说明此图存在只含两个叶子的支撑树或最大度等于2的支撑树.路作为一类最简单的树,自然就会引申出如下的问题:如何保证图存在最大度不超过k的支撑树即支撑k-树,或是图中存在至多k个叶子的支撑树即支撑k-端点树等一系列问题.近来,Rivera-Campo给出了图中存在同时限定度和叶子数的的支撑树的度和条件,利用Kouider的结果,我们获得了图中存在同时限定度和叶子数的的支撑树的独立数条件,这是Lara,Campo和Win的结果的一般化和推广;在1998年,Broersma和Tuinstra给出了一个图中存在至多k个叶子数的支撑树的度和条件.在相同的条件下,我们得到了一个更强的结果,支撑树的具有特殊的结构.特别在图的阶比较大的情况下,该支撑树可以包含图的最长路.作为哈密尔顿圈的一个弱化推广,考虑图中存在圈包含给定的顶点是近期的一个研究方向.我们给出了一个图存在一个最大度至多为k的子树包含给定顶点的独立数条件.该条件是紧的.最后,我们对全文进行总结,并对未来的研究进行展望.
其他文献
肌肉生长抑制素(MSTN)又被称为GDF-8,是在1997年被发现的一种与骨骼肌生长发育相关的负调控因子,其活性的降低或丧失,会引起动物肌肉的过度发育,表现为双肌性状。CRISPR/Cas9
植物体的嫁接作为一门无性繁殖技术已被广泛应用于农业生产当中。近期,模式植物拟南芥的微嫁接方法也在逐步发展,嫁接技术作为长距离运输信号功能分析的一种实验手段而被经常
2006年日本科学家山中伸弥(Shinya Yamanaka)首次利用病毒载体将四个转录因子(Oct4,Sox2,Klf4和c-Myc)的组合转入体细胞中,成功建立小鼠诱导多能性干细胞(Induced Pluripotent Ste
随着BIM技术在大型复杂建筑中的广泛应用,如何在结构健康监测上实现可视化以及可视化预警是工程应用中的重要问题。本文应用BIM技术,结合可视化软件的二次开发技巧,探讨性地
钙在地壳物质含量中排第五,植物从土壤中吸收重量最多的是钙。细胞外Ca2+在毫摩尔级范围内,维持细胞壁和质膜的坚韧度。细胞质中的Ca2+在微摩尔级范围,在植物细胞中是最重要
抒意性是在谈到中国绘画时不可避免的一个重要语汇。油画本是一种舶来品,19世纪末至20世纪初才得以在中国进行广泛的传播与发展。本文从三个方面来论述油画小品中的抒意性,以
工业产品质量控制是工业产品获得稳定质量要求的重要手段。传统的工业产品质量控制是独立分析各种潜在信息或价值数据对质量指标的影响,而在工业生产过程中会产生海量数据,其
胃肠道疾病是消化系统的主要疾病,其发生主要与感染因素(如H.pylori感染)、环境因素(如高盐饮食)等有关。H.pylori的长期慢性感染可导致多种胃疾病,如非萎缩性胃炎、萎缩性胃
实施乡村振兴战略,是党的十九大做出的重大决策部署。乡村振兴,治理有效是基础,要实现乡村振兴需要强大的集体行动能力作为组织保障。通过引入项目制的治理逻辑,运用过程追踪法和访谈法,我们考察了美丽乡村建设项目中的乡镇网格化管理。具体而言,乡镇网格化管理为什么能够缓解美丽乡村建设项目的困境?项目制的演变与类型进一步揭示项目制与国家建设、基层治理结构和官僚制的互动,引起项目制下乡镇网格化管理的嵌入。分别从动
目的塑性支气管炎(P1astic bronchitis PB)是一种罕见的临床现象,是分泌物在气道内形成支气管管型,并造成支气管的阻塞,出现胸痛、发热、呼吸困难等临床表现,咳出富有弹性的
会议