图的几类控制参数的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jeff1986928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于控制理论的研究越来越引起人们的重视,人们对控制数有了更深的了解,提出了不同的控制数.例如:限制控制数,全限制控制数,符号控制数,符号边控制数,符号全控制数等.这些控制数在图的结构中起了重要的作用.  本文所作工作主要包括以下几部分:  在第三章和第四章研究了两类新定义的控制数:连通限制控制数和树限制控制数.讨论了它们的界,以及在某些图中限制控制数γr(G)和全限制控制数γtr(G)分别与树限制控制数γtrr(G)相等的充要条件.  在第五章与文献[16]类似的思想方法,对于度比较小的图给出了一些比较好的界,结果如下:  如果△≤4且d1=0,则γts(G)≥n/3,且界是可以取到的.  如果图G满足4≤δ≤△≤5,则γts(G)≥n/5,且界是可以取到的.  同时,利用弦图的概念把符号控制数与符号边控制数联系在一起,从而得出了一些符号边控制数γs(G)的界.  在第六章中,给出了符号全控制数的一个关于最大度△和δ最小度的界(公式略).
其他文献
在马氏过程构造论的许多相关著作中,对于生灭过程的构造很早就有关注。本文针对概率生灭过程给出全新的概率构造.在极小过程性质方面,本文利用自然尺度详细讨论了生灭过程概
本文研究具强阻尼项的Kirchhoff型方程初边值问题解的长时间行为其中M(s)=1+sm/2,m≥1.Ω是RN中具有光滑边界(?)Ω的有界域。本文证明了上述问题的局部解和整体解的存在性,唯
正则图Γ称为G-半对称图,如果Γ的自同构群Aut(Γ)有一个子群G在的边集上传递,但是在其点集上不传递.特别地,当G=Aut(Γ)时,Γ称为半对称图。本文讨论了完全二部图K3,3的Zpq
模糊数理论是模糊分析学的基础,模糊数项级数(简称模糊级数)是模糊分析学的一个重要研究内容.本文将利用模糊数理论来研究模糊数项级数的有关问题,论文的框架及主要内容如下:
概念格理论,也叫形式概念分析,由德国Wille教授基于概念由外延和内涵两部分所组成的思想单元这一哲学理解首先提出,它作为形式化的数学方法,为数据分析提供了一种有效的工具
[摘要]桩土复合地基作为地基处理后的良好基础持力层,其效果如何,需通过现场载荷试验来检测。在工作中应严格执行载荷试验的使用规定,确保检测数据的准确性。如国家有关规范在复合地基载荷试验章节明确规定:单桩复合地基載荷试验的承压板尺寸为一根桩承担的处理面积,多桩复合地基载荷试验的承压板尺寸按实际桩数所承担的处理面积确定[1]。这就涉及到面积置换率m问题,由于每个工程的置换率都不会相同,需通过计算使用面积
期刊