几类控制参数极值条件下图的刻画

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhangfegnlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要主研究图的控制参数.控制参数因为在实际生活中应用的重要性,得到广泛的研究和发展.本文主要包括以下4个方面的工作: (1)简要叙述了图的基本概念及控制参数的发展. (2)介绍了图的几类控制参数,控制数,独立控制数,无赘数,K-控制参数以及其它常见控制函数的基本概念及重要定理. (3)介绍控制参数之间的一些关系.如γ(T)=i(T)及γ(T)≡i(T)时图的特征,以及γ(G)=i(G)且控制集唯一时图的性质. (4)介绍控制参数与图中不变量,z,△的关系.刻画了i(T)=n-△,γ(T)=n-△时树的特征,并得到了的结构.结论如下: (a)f(T)=n-△当且仅当树以△为根,树高至多为2,并且|C|≤△-1. (b)γ(T)=n-△当且仅当树为受伤的蜘蛛树. (c)γ(T)=i(T)=n-△当且仅当树为受伤的蜘蛛树.
其他文献
随着一些微生物基因组、人类基因组、拟南芥基因组和水稻基因组全序列测定项目的完成和快速进展,以及各种生物的基因和蛋白序列的研究,产生了越来越多的庞大的分子序列数据。对
本论文主要研究了带有非对称耦合非局部化源并带有Dirichlet零边值和非负初值的抛物组的解的性质,得到了解的整体存在和爆破的条件.并得到了方程组的一致爆破速率. 作者在前
本论文主要研究一个来自于物理学和生物学等领域的二阶非线性微分系统解的整体存在性及其有界性. 本文在已有成果的基础上进行了进一步探索,得出了一些关于该非线性微分系统
本文主要运用Edmonds和Ewing的实现定理研究K3#K3及K3#S2×S2上的局部线性伪自由作用. 第一章首先介绍了4-流形在群作用下不动点理论的相关结果,同时介绍了国内外学者在4-流
本论文共分四章,研究内容主要集中在:改进进化算法模型,加强种群内部的协作机制以协调算法的局部搜索和全局勘探能力;将粒子群优化算法与传统的模糊C均值聚类算法相结合,利用
共轭对偶是多目标优化理论中的一类重要问题,其特点是利用共轭函数来建立原问题的对偶问题,并利用共轭函数的性质来证明各种对偶定理。而共轭函数概念有着鲜明的经济意义。本文
通信是人与人交流的基础,它让接收方能够在第一时间准确地接受到有效的信息,并能保证消息的秘密性。但在实际的数字通信系统中,消息的准确性与传送效率本身是相互矛盾的。那
在本文中,我们研究了拟共形映射的几何性质及Riemann流形上的最优化问题,同时,也给出了拟共形映射在Teichmüller空间的一些应用。本文分五章: 在第一章中,我们从拟共形映射理
Hausdorff距离和它的一般化Gromov-Hausdorff距离是度量几何中的重要工具,它们在数学其他分支中也有重要的应用。本文将探讨某些度量不变量在Hausdorff距离与Gromov-Hausdorff