关于图的强符号控制

来源 :浙江师范大学 | 被引量 : 1次 | 上传用户:shwjdbr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论中的一个重要分支,在编码理论,计算机科学,通信网络,社会网络等学科中都有广泛的应用.随着计算机科学兴起及函数方法的加入,图的控制理论成为图论近几十年发展最快的领域之一,而图的强符号控制数有着许多重要的应用背景,因此确定其下界有重要意义.   本文所做的工作主要包括以下四个部分:   在第一章,我们给出了本论文要用的相关概念以及图的控制数的研究概况.   在第二章,指出了文献[2]定理5的错误,改进了文献[7]定理4的下界,得到了图的强符号控制数的3个独立可达的下界,主要结果如下:★对任意连通的n阶图G,若|E(G)|=m,则有γss。(G)≥「5n-2m/4(」),这个界是可达的,C3∪Pn(2≤n≤5)TnR(2≤n≤5)K5都是达到其下界的图.★对任意连通的n阶图G,若|E(G)|=m,则有γss(G)≥2「1+√2m+3n/2(」)-n,偶阶的完全图是达到其界值的图.★对任意连通的n阶图G,若δ、△为最小、最大度,则有γss(G)≥「δ-△+4/δ+△+2 n(」),偶阶的完全图是达到其界值的图.   在第三章,在图的符号控制数基础上提出了图的强符号全控制数并对其进行了研究,给出了圈、轮图、完全图、完全二部图的强符号全控制数的精确值,得到了一般图的强符号全控制数的5个可达下界,主要结果如下:★γtss(G)≥2「m+n/△(」)-n.★γtss(G)≥2「(δ+2)n/δ+△(」)-n.★γtss(G)≥2「(n+m)/δ(」)+n.★γtss(G)≥2「4-δ+√(δ-4)2+8n(δ+2)/4(」)-n.★γtss(G)≥2「2+√4+2m+2n/2(」)-n.   在第四章,在符号圈控制数的基础上提出减圈控制数,给出了一般图的减圈控制数的界以及几类特殊图的减圈控制数的精确值,主要结果如下:★对于任意的n阶图G,均有γmc(G)≥1-n,等号成立时当且仅当G为树.★令M={G1,G2,…,Gm,…},其中G1=K3,Gm表示在Gm-1的任意一个面F内添加一点且连接F边界上的三个顶点所得的图(注意F的边界为三角形),则对于M中的任意一个n阶图G,均有。(G)=n-2.★对于任意的正整数2≤n,m,都有γmc(Km,n)=mn-m-n+1.
其他文献
领会新课标新立意,利用实验探究功能,孕育学生丰富的实验情感,确立学生的动手意识,培养学生实验操作的基本技能,提高学生的动手、探究能力,使学生成为学习的主人,从而形成终身学习的
采用蒽,9-溴蒽,1-萘硼酸,2-萘硼酸为原料,NBS为溴化试剂,通过Suzuki偶联反应制备出9,10-二(1-萘基)蒽(α-ADN)、9,10-二(2-萘基)蒽(β-ADN)及9-(1-萘基)-1O-(2-萘基)蒽(α,β
高压异步电动机直接全压起动,会产生较大的电流冲击,造成电机寿命降低和电网电压剧烈波动等一系列危害。因此需要采用降压起动的方法,以减小冲击电流。传统的软起动方法对电压的调节都是不连续的,在电机起动过程中存在二次冲击电流现象。晶闸管调压式软起动器的出现很好的解决了低压场合上异步电机的起动问题,但由于功率器件的耐压限制,无法应用于高压大电机的起动。本文介绍了一种基于可变电抗变换器的高压异步电动机软起动器
探讨了芦丁与DNA相互作用的机理,利用紫外吸收光谱法、荧光光谱法和黏度等方法,研究了两者之间的相互作用,确定了其结合机理.实验结果表明,芦丁与DNA结合后紫外吸收峰发生了
目标检测是从图像中判断感兴趣物体是否存在,及存在信息的过程。其准确性和实时性是系统的重要评估指标之一。概括来说,目标检测主要分为两部分,先确定图像中是否存在目标,若存在
岁末年初,按照中国的传统习俗,每家每户都会买点应景的盆花、鲜切花,装饰布置家居,迎接新年的到来,增添节日的气氛。大红色、金黄色等色彩热烈的花卉是人们比较喜爱的。但是
Aiming at solving the existing issues in purity identification of Cucurbita moschata hybrids by SSR,such as complex operation and difficult application in produ
随着信息技术的不断发展,基于图像的渲染技术在计算机视觉中起着越来越重要的作用。基于图像的渲染技术不仅能提高图像的渲染速度,达到实时渲染,而且使得图像的显示结果非常真实
以环氧丙烯酸树脂作为基体,用片状和球状银包铜粉作为导电填料进行树脂填充,无水乙醇作为溶剂、邻苯二甲酸二丁酯(DBP)作为增韧剂、二乙烯三胺和三乙烯四胺作为固化剂来制备
经过多年的发展,智能家居智系统功能越来越完善。本课题以嵌入式系统平台的构建为基础,以智能家居系统发展和功能要求为目标,从嵌入式系统的硬件设计入手,深入研究了嵌入式家居控