图的函数控制数

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:HalfHour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论中的一个重要分支,在编码理论,计算机科学,通信网络,社会网络等学科中都有广泛的应用。随着计算机科学兴起及函数方法的加入,使得图的控制理论成为图论近几十年发展最快的领域之一.1998年美国图论学者Haynes等人出版了两部专著,较为系统地综述了几千篇关于函数控制数的研究成果.   本文所做工作主要包括以下二个部分:(1)确定几类函数控制数的界(2)某些特殊图的函数控制参数值的确定.   ★在第一章,我们给出了本论文要用的相关概念及图的函数控制数的研究概况.   ★在第二章,我们得到了图的反符号圈控制数的上界,并且给出了几种特殊图的反符号圈控制数,主要得到了下面几个结果:   ·对任意的图G都有γ1rsc(G)≤2|V(G)|-|E(G)|-2且等式成立当且仅当G是树.   ·γ1rsc(Kn)=2[n/2]-(n2).   ·γ1rsc(Wn+1)=-2[n/4].   ·γ1rsc(Kn,m)=mn-min{(m-1)n,m(n-1)}.   ★在第三章,给出了图的分数划分数的界:   ·对任意一个n阶图G,均有γf(G)df(G)≤n.   ·对任意一个最小度为δ的图G,均有δ≤df(G)≤δ+1.   ★在第四章,通过反证法及构造全符号函数的方法给出了完全图的全符号控制数的精确值:γ*s(Kn)=[n/2].   ★在第五章,给出图的全减符号控制数的上界.应用图的距离为2的减符号控制数与其细分图的全减符号控制数相等的性质给了路的全减符号控制数的精确值.并且给出圈的全减符号控制数的精确值.
其他文献
密码技术是信息安全中的关键技术,可以保障数据的机密性、完整性和真实性。而密码学中的Hash函数可以用于数字签名方案,验证信息来源的真实性和信息数据的完整性,是密码学中
本文主要采用了研究半环结构的方法,讨论了一些特殊双半环的结构与性质。分为两大章节,第一章节讨论的是加法含零双半环的分配格的结构;第二章节给出了三类幂等双半环,并刻划了它
近年来,分段连续型随机微分方程(SEPCAs)作为一类特殊的方程,已经被广泛地应用在经济、控制、信号等众多领域之中。因为这类数学模型无论是在理论上还是在应用上都有着很重要的
由于边坡结构复杂,在地基基础和上部结构的共同作用下,边坡会产生不同程度的沉降,其中有些不均匀沉降,轻者会使边坡产生倾斜或出现裂缝,影响正常勘探,重者将危及整个边坡的结