基于顶点度数的完全独立生成树研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wqvbqjxtid1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机互连网络中,完全独立生成树在信息的可靠传输、并行传输、安全分发等方面具有重要的作用。假设图G中存在n棵生成树T1,T2,…,Tn,若对于图G中任意两个顶点u和v,满足u和v之间的路径在这n棵树中都是顶点不相交的,则称这n棵树为完全独立生成树(CISTs)。在2015年,Chang等人证明了对于包含n(n≥6)个顶点的任意图G,如果图G的最小顶点度数至少为n-2,那么,G中存在至少n/3棵CISTs。在Chang等人的基础上,文中继续深入研究了图G中顶点度数和CISTs的棵数之间的关系。对于包含n(
其他文献
培养高等民族舞蹈专业人才是建设社会主义精神文明建设的重要问题.目前,教育者主要探讨两个方面的问题,一是如何在民族舞蹈的高等教育中,培养知识文化修养、思想道德修养、舞
目的:利用响应面优化法对脐橙皮粗多酚的提取条件进行优化。方法:在单因素实验基础上选取实验因素与水平.根据B0x—Behnken Design(BBD)实验设计原理采用三因素三水平的响应面分析
目的探讨保山市2005-2014年流行性乙型脑炎发病的时间分布特征。方法应用集中度和圆形分布法对保山市2005-2014年流行性乙型脑炎疫情资料进行处理、分析。结果 2005-2014年保
养生武舞顾名思义是继承了古代武舞,并在此基础上与时俱进,创新突破后形成的。它的文化内涵是中华传统道德思想,以“练舞即练心”“练拳如做人”为创编理念,主要功效是为了是
Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为
随着市场竞争的不断加剧,如何保障和实现工程成本的最小化和利润的最大化逐渐成为建筑施工领域必须考虑的问题。文章基于工程项目成本管理要求,分别从成本责任制、成本控制目
文章采用响应曲面法优化超声提取金银花多糖的条件,研究金银花多糖的抗氧化活性。依据响应曲面法的中心组合设计,以提取时间、p H及液料比为自变量,研究各自变量及其交互作用
现代经济生活中通货膨胀不可避免,它会对人们的消费-投资、闲暇与自愿退休选择产生影响.文中探讨了经济代理人面对通胀不确定环境如何做出最优消费-组合投资、闲暇和自愿退休
电力系统与人们的生产、生活息息相关,而电力设备安装质量的优劣关系到电力系统的正常运作,因此其重要性不言而喻。电力设备安装工程施工涉及面广,是一个极其复杂的过程,影响质量
采用传统的固相法和普通的烧结方法,制备了不同比例的ZnO掺杂的(Na0.48K0.48Li0.04)(Nb0.86Ta0.1Sb0.04)O3无铅压电陶瓷,通过改变烧结温度的高低,研究ZnO掺杂对锑酸钾钠基压电陶瓷的