几类有向图的控制数

来源 :新疆师范大学 | 被引量 : 1次 | 上传用户:ufs2269acjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制参数理论是图论的一个重要的研究方向,它在通信网络、监视系统等诸多领域具有广泛的应用。确定图的控制数是图的控制参数理论的一个基本问题,也是图的容错参数问题得以发展的重要前提。  线图方法、笛卡尔积方法、强积方法都是由已知图构造更大的图的重要方法,被广泛用于互联网络结构设计,研究这些方法生成的图类的控制数有助于我们更深入地认识它们的结构性质并可以为诸多应用领域如网络优化设计提供丰富的理论支持。  论文的正文部分分为四章:  第一章,介绍了图的控制参数理论的研究背景和一些研究成果,集中给出了后面三章共有的概念和符号。  第二章,研究了完全二部有向图的迭代线图的控制数问题,并确定了其确切值。  第三章,对n(≥2)个有向圈的强积的控制数进行了研究,得到了两个有向圈的强积的控制数的确切值以及n(≥3)个有向圈的强积的控制数的上下界,并且得到了当n-2(n≥2)个有向圈为偶圈时n个有向圈的强积的控制数确切值。  第四章,对有向图和有向路的强积的控制数进行了探讨,得出了一个有向图与n(≥1)个有向路的强积的控制数(用该有向图的控制数和n(≥1)个有向路的控制数表示),特别地,得到了n(≥2)个有向路的强积的控制数的确切值;还给出了任意两个有向图的强积的控制数的上下界以及有向圈和一个有向图的强积的控制数的上下界。
其他文献
本研究考虑有界区域上带非局部奇异非线性项的四阶抛物型方程的适定性。该类方程描述了微机电系统的工作原理.二阶抛物算子的一些基本技巧,例如极大值原理, Harnack不等式,迭
本文通过研究MEMS中薄膜偏转模型的数值解,观察电压变化对薄膜物理状态的影响,从而确定击穿电压临界值的大小.利用有限差分方法,对非线性抛物型MEMS方程建立了时间空间精确度分
矩阵计算是科学和工程计算的基础,很多科学和工程的计算问题都是通过矩阵计算来获得所要求的数值结果,在很多实际应用中,均会碰到鞍点问题或广义鞍点问题的求解,比如流体动力学,最
本文主要讨论了四元数分析中一些一阶椭圆型方程组Dirichlet问题,获得了解的积分表达式.文章分为五章,   第一章,讨论了电磁场中的第一类矢量场在拟四元数空间中的Dirichlet
近几十年来,图谱理论的研究是图论研究中的一个十分活跃而又非常重要的研究领域。其研究的一个主要方向就是图的代数性质,即矩阵的特征值性质,例如谱半径,谱唯一确定性等等。图谱
Herz型空间理论不仅在调和分析中是一个十分活跃的领域,而且在偏微分方程中也得到越来越多的应用.文中首先介绍了Herz型空间的概念及其相关知识和结论,讨论了当Ω∈L log+ L(Sn
非参数方法在非线性回归模型中的获得了诸多成果,但大量的文献工作集中于同方差模型估计方法及理论推断,对于异方差模型的估计与应用还比较少见。探究非参数回归模型依然是目前
考虑次线性参变量薛定谔方程:{-△u+L(x)u=λf(x,u),x∈RN,(*)u∈H1(RN),其中u,L:RN→R,f:RN×R→R,参变量λ∈R{0},f:RN×R→R.  考虑问题(*)关于位势的两种不同条件:(L1)L是Lebesgue可