一类无向图的生成树数目及其渐近性分析

来源 :深圳大学 | 被引量 : 0次 | 上传用户:qwezxcasdqwezxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论中关于图的生成树数目的研究有很长的历史.它在众多领域,例如,网络的可靠性分析,物理学上电路的设计等有广泛的实际应用[6,10,14].因此,研究图的生成树数目及其渐近性质有重要的理论和实际意义.近年来无向循环图倍受关注[2,8,13,27,28],本文致力于研究这类图的生成树数目及其渐近性质.针对一类特殊的循环图,本文主要讨论它的生成树数目与其参数之间的关系式,并深入探讨了它的生成树数目的整体性质.首先,本文推导了上述循环图的生成树数目简单精确的计算公式,实现了由图的一些简单参数便可以直接求得其生成树数目,改进了计算循环图的生成树数目的方法.其次,分析了生成树数目的渐近性质,给出了生成树数目的渐近值的计算公式,其中为整数,,表示最小公倍数.这一渐近值表示生成树数目的平均增长率[13].由此可以精确计算出这类循环图的生成树数目的平均增长率,克服了之前公式不易直接计算得到精确值的缺点,在很大程度上简化了计算,便于实际的应用.最后,讨论了生成树数目的渐近值的最值问题,证明了此渐近值具有单调递增性质,进一步刻画了该类循环图的生成树数目平均增长率的性质,具有一定的理论和实际应用价值.
其他文献
利用光学显微镜和电子显微镜对我国产冷蕨属(Cystopteris Bernh.)9种植物的形态,叶表皮,鳞片,孢子囊,叶柄横切和孢子进行研究和比较,为确定属内种间的亲缘关系提供依据。结果
目的1、了解发热伴血小板减少综合征病毒(SFTSV)在家畜动物、啮齿动物、蜱虫和人群中的流行规律,探索SFTSV可能的循环传播模式;2、分析比较我省分离到的不同种属来源毒株与其
2020年是我国实现全面建成小康社会的收官之年,脱贫工作也相应的进入了攻坚拔寨的冲刺阶段。产业扶贫发展背景下,贫困地区经济发展对生态资源消耗情况严重、产业发展基础设施建设方面发展不充分,乡村环境问题、人口老龄化、农村空心化等问题亟待解决。自2016年国务院提出通过加强产业扶贫方式,助力脱贫攻坚,贫困地区的社会经济实现了稳步发展,但多数地区的农业产业化、机械化水平处于初期阶段,第二产业的布局尚不清晰
拟南芥CYP38属于植物亲免蛋白家族中的一种,位于叶绿体类囊体腔中,由核基因At3g01480编码。CYP38前体蛋白N端的前91个氨基酸残基属于前导肽序列,帮助CYP38蛋白进入类囊体腔。
图论不仅是组合数学的一个重要分支,而且还是离散数学的一个重要分支。图的彩虹支配及其相关问题,是近年来一个比较热门的研究问题。研究图的彩虹支配问题不仅具有重要的理论
近年来,随着互联网和计算机技术的快速发展,以社会关系网络、生物信息网络、语义Web网络等为代表的复杂网络迅速兴起,复杂网络的相关研究也得到了学术界和工业界的广泛关注。
这篇硕士论文主要研究了在实数表示论中1在较小非整数基q∈(1,2)下的q-展开式的可数性问题.本论文由五部分组成.第一章为引言部分,简要叙述了本论文得到的主要结论.第二章为
目的:探讨老年非杓型高血压患者中医证型分布情况及相关因素研究,为老年非杓型高血压患者中医辨证客观化和防治规范化提供依据。方法:对确诊为老年非杓型高血压的171例病人资料进行中医辨证分型,搜集并分析其临床资料,通过SPSS软件进行统计分析,得出结论。结果:1.老年非杓型高血压中医证型分布频率由高到低依次为阴虚阳亢、气阴两虚、瘀血阻络、痰湿壅盛、阴阳两虚、肝火亢盛。2.不同证型间年龄分布有统计学差异(
附加浮筒的新型悬链线系泊系统既保持了悬链线系泊系统的优点,也克服了因系泊缆自重过大而导致水平系泊效率低、平台有效载荷小的缺点,扩大了悬链线系泊系统在深水和超深水海域中的应用。浮筒的存在,对系泊缆作业过程中出现的松弛-张紧特性和运动响应势必会有一定的影响,而系泊缆的交替松弛-张紧现象有可能会对缆绳系统造成破坏,同时影响平台作业的稳定性。因此研究附加浮筒对系泊缆松弛-张紧特性及其运动响应的影响尤为必要
湿地是大气中温室气体重要的“汇”和“源”,植物则是影响湿地吸收和释放温室气体的重要因素。目前关于植物多样性对湿地温室气体排放影响的相关研究较少。本文选取了8种湿地