图的符号控制及其拓广

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:a226959
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近四十年来,图的控制理论发展十分迅速,其在各学科领域和现实生活中都有着广泛而又重要的应用,从而吸引着越来越多的学者们的关注与探究,其内容体系越趋丰富,然而图的控制理论仍有待于完备。本文主要研究图的符号控制及其各种拓广形式,主要研究成果有:  首先重点研究了图的几类符号控制,主要包括图的符号控制、k反符号控制、符号圈点控制、符号路点控制。得到了图G的符号控制数γs(G)的若干新下限,刻划了满足γs(G)=|V(G)|的所有图G,获得了图的k反符号控制数的一个上限,得到了所有n阶极大平面图G的符号圈(点)控制数γsc(G)的一个下限,获得了满足γsc(G)= |V(G)|-2的所有连通图一个特点,得到了图G= P2×Pn、G= P3×Pn、G= P4×Pn的符号圈(点)控制数,获得了任一棵树T的符号路(点)控制数γP(G)的新的下限。其次讨论了图的边符号控制,主要有图的反符号边控制、k符号边控制、k反符号边控制。得到了一般图的反符号边控制数的若干新上限,获得了一般图的k符号边控制数的若干新下限,得到了路和圈的k符号边控制数的确切值,并且将相关方法结论延伸到了图的k反符号边控制上。最后拓广了图的边的符号控制,研究了图的符号星控制、符号星k控制、反符号星k控制。得到了图G= Pm×Pn、G= Pm×Cn的符号星控制数,完全图,轮图和扇形图的符号星k控制数,并且获得了图的反符号星k控制的一个上限。
其他文献
近些年来,由于风险理论在保险、投资及理财等问题上扮演着重要的角色.从而人们对它的研究表现出极大的兴趣和热情,尽管如此,风险理论的一些情形和性质,如对偶风险模型的分红问题以及分红函数的具体解还未得到深刻的研究对偶风险模型大部分局限于不带利率的相关研究,所以本文主要考虑了带利率情况下对偶风险模型的若干分红问题.本文的结构如下:第一章介绍了风险理论的研究意义和历史背景及研究现状,风险模型的一些基本情况和
油藏数值模拟中的多孔介质不可压缩混溶驱动过程可用如下的数学模型来描述:(-▽·(k(x)/μ(c)(▽p-γ(c)▽d))≡▽·u=q, x∈Ω,t∈J,(0.1)φ(e)c/(e)t-▽·(D(x,u)▽c-uc)=(c)q,
本文研究一个带有结构变点的AR(1)模型,该模型的参数β在某个未知时刻K0发生了变化,即yt=β1yt-1I{t≤k0}+β2yt-1I{t>k0}+εt,t=1,2,…,T,其中I{·}表示示性函数,而β1和β2的大小有
学位
图论[Graph Theory]是数学的一个数学分支,它的研究对象主要是图.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用
最近,郭晋云教授利用斜群代数的方法给出了Mckay箭图与自入射代数的联系,并且刻画了自入射代数的截断代数和GL(m,c)的有限阿贝尔子群的Mckay箭图Q(m).前人对Q(3)的截断代数的2-APR
随着应用科学的快速发展,非线性偏微分方程得到了广泛的研究.一些非线性偏微分方程是解决许多自然科学和工程领域问题的常用技术工具,而生活中许多数学模型也可以归结为非线性
现有图像认证技术中,除了基于数字签名和数字水印的主动认证方式外,还出现了一些不依赖加入附加信息的数字盲取证认证方法。本文主要是对一些数字盲取证的方法进行研究,首先
为多重 Euler-Lagrange 系统的分布式的一致问题在这研究根据被触发事件的信息被处理。分布式的一致协议首先以二种被触发事件的情形被设计:分散的策略和分布式的策略。为多重