树的子树的计数

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:huahuaaixue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文在前人工作的基础上,对树的子树个数问题做了仔细深入研究,具体内容包括:   论文的第一章介绍了该篇论文的研究背景、研究意义,以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.   论文的第二章给出了本文涉及到的基本概念、符号及一些相关引理.   论文的第三章给出了几个证明过程中必要的图变换.   论文的第四章刻画了在给定叶子个数(或二划分,匹配数,控制数)的树中,子树(或带叶子子树)最多的图,并计算出了具体的上界.   论文的第五章刻画了控制数为n/2和2的树(或给定非叶子个数的q-叉树)中,子树(或带叶子子树)最少的图,并计算出了具体的下界.同时刻画给定叶子个数(或二划分)的树中,子树最少的树,并计算出了其具体的下界.
其他文献
密质骨是由矿化胶原纤维环绕哈弗氏管所构成的自然生物复合材料,具有优良的力学性能,如断裂韧性和断裂强度.密质骨在日常循环载荷下,会以微裂纹群的形式出现微损伤,裂纹群中的裂
本文介绍了一类特殊的自仿射集,我们称为McMullen集.在文中,我们首先介绍McMullen利用概率论的方法来计算它的Hausdorff维数和盒维数,然后我们又介绍了Peres通过密度定理对这一
图论的产生和发展经历了二百多年的历史,它是组合数学的一个重要分支.  本文所涉及的图均指无向简单有限图,我们把不含环和重边的无向有限图称为简单图,无爪图是简单图中的一
图像处理旨在突出图像中的部分细节信息,以便于人眼的视觉观察和计算机后续分析操作.在雾霾环境条件下,由于大气粒子的作用,户外图像的能见度受到限制且图像的对比度有所下降
海洋平台是在海上开发油气资源的重要技术装备,长期处在海洋环境中会受到地震、波浪、风以及冰等多种环境载荷的耦合作用,而且由于平台自身结构特性会产生自激波浪力,这都将会使平台发生振动。因此,研究经济、可靠的减振控制方法以提高海洋平台系统的稳定性,对改善平台作业人员的工作环境和保证机械设备的正常运行有着极其重要的理论和实际价值。本文对海洋平台减振控制方法的研究主要基于时滞非脆弱控制和鲁棒H_∞控制两种方
本文研究了在二维空间中完全可压的Navier-Stokes方程的爆破准则.在证明过程中,我们主要采用了反证法和能量方法,最终得到了基于密度的上下界以及温度可积性的爆破准则.    
本文利用广义凹凸算子的不动点定理,研究了几类微分方程解的存在唯一性,推广和改进了相关文献的结果,全文共分为四章.   第一章简要介绍了本文所研究问题的背景及现状,同时对
本文主要研究特征为零的代数闭域上具有交换理想和交换子代数的n-李代数,记α(L)为n-李代数L的交换子代数的最大维数,β(L)为n-李代数L的交换理想的最大维数,研究了一般n-李代数