【摘 要】
：
图的控制数理论是图论的一个重要研究方向,也是发展最快的领域之一.图的控制理论研究不仅具有重要的理论意义,在计算机科学、通讯网络、编码理论、运筹学以及社会学等领域也具有广泛的应用.控制及其衍生出的控制已被广泛深入研究.本文研究了经典控制的三个衍生概念:全限制控制,全外连通控制及外连通控制.主要研究工作包括以下三个部分:在第二章中,我们讨论了全限制控制数的界和极图问题.由于一个图G存在全限制控制集,那
论文部分内容阅读
图的控制数理论是图论的一个重要研究方向,也是发展最快的领域之一.图的控制理论研究不仅具有重要的理论意义,在计算机科学、通讯网络、编码理论、运筹学以及社会学等领域也具有广泛的应用.控制及其衍生出的控制已被广泛深入研究.本文研究了经典控制的三个衍生概念:全限制控制,全外连通控制及外连通控制.主要研究工作包括以下三个部分:在第二章中,我们讨论了全限制控制数的界和极图问题.由于一个图G存在全限制控制集,那么必有γtr（G）≤n或者n-2.首先,我们构造性刻画了全限制控制数为n的树、无爪图及一般图,也刻画了全限制控制数为n-2的树.然后,我们讨论了无爪图上全限制控制数.根据一个图的阶和最大度给出控制参数的界,这对许多其它控制参数已被建立.对全限制控制数,Henning等证明了:对最小度至少是2的连通图G,有γtr（G）≤n-△/2-1.如果限制在无爪图上,我们改进了这一结果并证明了:对最小度至少是2的连通无爪图G,有γtr（G）≤n-△+1,同时也刻画了取得这一界的极图.最后,我们讨论立方图上的全限制控制数.利用映射和分析方法,我们建立了立方图上全限制控制数的下界和上界并且构造性地刻画了达到下界的极图.如果限制在无爪立方图上,我们证明了全限制控制数与全控制数是相等的.从而导出一些对全控制成立的结论对全限制控制也同样成立.在第三章中,我们讨论全外连通控制数,这一概念最近由J.Cyman引入.我们建立了一个图和其补图的全外连通控制数的和的上界和下界（图论中也称之为Nordhaus-Gaddum-型不等式）并刻画了达到这些界的极图.在第四章中,我们根据提出新的控制参数的一般规律,自然地引入了外连通控制数的概念并讨论了其极图、界及复杂性.显然对任意一个图G,我们有γoc（G）≤n(这里γoc（G）是图G的外连通控制数).首先我们构造性刻画了外连通控制数等于n、n-1或n-2的极图,并且确定了一个图和其补图的外连通控制数的和的上界和下界.然后,我们讨论了外连通控制数在树上的情况,给出分别根据图的最大度和阶的两个下界并刻画了达到这两个下界的极树.我们也刻画了外连通控制数等于控制数的树.最后,我们证明了外连通控制数的判定问题是NP-完全的.
其他文献
高三政治二轮复习,要求我们在一轮复习全面、扎实掌握基础知识和基本技能基础上,提高自己综合运用所学知识分析、解决问题的能力,以达到在高考答题时能够比较从容、自然地"获取和解读信息、调动和运用知识、描述和阐释事物、论证和探索问题",从而获得比较理想的成绩。为此,同学们可以运用系统优化的方法进行复习。系统优化的方法要求我们用综合的思维方式来认识事物。要着眼于事物的整体,从整体出发,把各个部分、各个
最优控制是现代控制理论的重要构成部分.最优控制在航天航空和军事等领域有十分重要应用.工业系统中也有较多最优控制问题的应用,如生物工程系统中细菌数量的控制以及电力控制系统和油田污水处理中的最优控制等.因此,最优控制问题因其在工程最优设计和控制方面的广泛应用而一直受到人们的关注[58, 84].近二十年里,最优控制问题在控制工程、航天和制导等领域中[42, 62, 64, 73]的研究有了非常迅速的发
随着纳米微刻技术和材料生长技术的发展,制造各种介观结构已经成为可能,对介观系统的研究与日俱增。应用电场来控制和操纵介观结构中的输运问题,为交流响应的隧穿这个课题提供了一个广阔的研究领域。本论文主要研究了当交变电场作用在介观系统上,对电子输运的影响和调控。应用非平衡态Green函数方法,研究了几种介观系统的输运行为,对影响输运的条件（交变电场的频率、强度、温度等）作了定性分析,进行了较系统的理论研究
为了解江西省峡江县植烟土壤的综合质量，采集了峡江县7个种烟乡镇，19个种烟村委的代表性土壤样品，采用描述统计和模糊数学法，综合分析了峡江植烟土壤理化性状和养分适宜状况。结果表明：峡江各乡镇的土壤容重较大、孔隙度小，pH值处于适宜和较低水平，土壤速效氮、有机质和速效磷含量相对偏高，土壤碳和速效钾含量偏低，有效硫含量适宜和偏高。在峡江烤烟种植中，应重视土壤综合改良降低土壤容重，减施氮肥及含磷元素的肥料
以钙钛矿结构锰氧化物为代表的磁电阻材料,由于它们所表现出的庞磁电阻效应（CMR, Colossal Magnetoresistance）在提高磁存储密度以及磁敏感探测元件等领域具有十分广阔的应用前景,因而受到人们的广泛关注。同时,这类体系还表现出诸如磁场或电场等诱导的绝缘体—金属转变,电荷/轨道/自旋有序,以及相分离等十分丰富的物理内容,涉及到凝聚态物理的许多基本问题,对这些问题的微观物理机制的正
生命现象从动力系统理论来看可以认为是由大量基本单元之间的相互作用产生的行为。这些基本单元本质是离散的,如基因、蛋白质、各种化学小分子。相互作用判定的问题除了实验以外,还涉及到大量的计算数学和统计学的问题。从动力学的角度来看关键就是如何综合各种不同的数据来源以及从小的数据量中尽可能建立正确反映这类作用的模型。目前来看最合适的模型就是以网络为基础的动力学网络。在这个时代,生命现象必须要在成千上万个生物
通过有限群的某些特定的子群的性质来研究群本身的结构是有限群论中非常活跃的研究课题之一。许多著名的群论专家一直致力于这方面的研究,而且获得了大量的研究成果,从而有力地推动了有限群论的发展。本文将利用从著名群论专家W.E.Deskins的复合指数而引入的子群的θ-偶和θ*-偶概念来研究有限群的结构,获得许多有趣的新结果,部分结果推广了已有的许多结论。本文我们首先探讨了某些特定的子群的θ-偶所对应的商群
分层湍流足自然界常见的一种流动现象，广泛存在于海洋、大气边界层以及工程实际应用中。对分层湍流的深入研究，具骨重要的理论和直用价值。本文采用实验和理论相结合的方法对稳定分层湍流特性，特别是湍流逆梯度输运特性进行研究，主要工作和结果如下：第一部分：建立了分层湍流流动实验装置，运用粒子动态分析仪（PDA）对稳定的间断温度分层槽道湍流进行了实验研究。实验结果表明：（1）随着流动向下游发展，混合层厚度沿流向
集值优化理论是优化理论和应用的主要研究领域之一。它的理论和方法被广泛应用于微分包含、变分不等式、最优控制、博弈论、经济平衡问题、环境保护、军事决策等领域。对这一问题的研究涉及到集值分析、凸分析、非线性泛函分析、非光滑分析、偏序理论等学科,因此,对它进行研究有重要的理论价值和实际意义。集值优化问题的最优性条件与解集的结构理论在集值优化理论中占有重要的地位。最优性条件是建立优化算法的重要基础。而凸性和
本文在四元数除环上研究了若干矩阵方程组一般解的最大与最小秩,并由此导出了某些四元数矩阵方程组有实解和复解的充要条件以及实解和复解的表达式。这些结果进一步丰富和发展了四元数矩阵代数。全文共分为五章,第一章介绍了四元数、四元数矩阵、四元数矩阵方程、矩阵的秩以及矩阵的广义逆的一些研究背景、研究进展以及本文所做的工作。另外还给出了本文要用到的一些预备知识。第二章研究四元数矩阵表达式C4-A4XB4在四元数