图的几类K控制数

来源 :华东交通大学 | 被引量 : 3次 | 上传用户:say_8139
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对图的几类k控制进行研究,重点研究内容为以下四方面:(1)点符号控制数与点符号k控制数;(2)符号边控制数与符号边k控制数;(3)图的符号边全k控制数与反符号边全k控制数;(4)图的符号星k控制数与反符号星k控制数。  在第二章中,我们主要对点符号控制数与点符号k控制数的概念与性质,一般图的界限以及一些特殊图的控制数进行总结与研究。并对符号边控制数与符号边k控制数的概念与性质,一般图的界限以及一些特殊图的控制数进行总结与研究。  在第三章中,首先我们在符号边全控制的基础上,引入了符号边全k控制的概念,给出了图的符号边全k控制数的两个界限,以及特殊图路、圈与星图的符号边全k控制数。然后再在反符号边全控制的基础上,引入了反符号边全k控制的概念,给出了图的反符号边全k控制两个界限,以及特殊图路Pn、圈Cn的反符号边全k控制数。  主要有以下结果:一、图的符号边全k控制数的下限1、对任意n阶连通图G(n≧3),若其边度序列为则有2、设G为一个n阶连通图,E(G)=m,△和δ分别为G的最大度和最小度(△≧2),则二、特殊图的符号边全k控制数1、设整数n≧3,则有2、设整数n≧3,则有3、设整数n≧3,则有三、图的反符号边全k控制数的下限1、对任意n阶连通图G(n≧3),若E(G)=m,且其边度序列为d’1≦d’2≦…≦d’m,则有2、设G为一个n阶连通图,若E(G)=m,△和δ分别为G的最大度和最小度(△≧2),则有在第四章中,首先对符号星k控制的概念与性质,一般图的控制数界限,一些特殊图的控制数进行研究与总结。再在此基础上得出了图的反符号星k控制的概念,控制数的两个下界。四、反符号星k控制数的两个下界1、对于任意n阶图G,当δ≧1,1≦k≦n-1时,有2、对于任意n阶图G,当δ≧1时,若E (G)=m,则有五、特殊图的反符号星k控制数1、当整数n≧3时,有(1)γrss(pn)=n-2k-1;(2)γrss(cn)=n-2k-1。
其他文献
矩阵方程是矩阵理论中非常重要的分支,尤其是非线性矩阵方程,在控制理论、梯形网格、动态规划等多个领域都有很重要的应用.因此,许多学者对非线性矩阵方程这一课题进行研究.
自Euler发表第一篇图论论文以来,图的理论逐渐建立并完善和丰富起来。在图论中,图的控制理论占据着举足轻重的地位:一方面对于许多实际问题,可以用图进行建模,将其转化为计算图的
沅陵山歌是湖南民歌的一种,她的传承因受环境、语言及民俗等多方面的影响,山歌具有独特的地域特色,集中反映了当地劳动人民的生活方式和精神面貌,传承了丰富的民族文化。2012
一、科学的发展观党的十六届三中全会明确提出了“坚持以人为本,树立全面、协调、可持续的发展观,促进经济社会和人的全面发展”;强调“按照统筹城乡发展、统筹区域发展、统
自20世纪80年代初人们解决了有限单群的分类问题以来,有限群研究的面貌发生很大的变化。学者们开始关注群与组合结构的联系,如群与图、群与区组设计、群与格等。关于群与区组设
当今社会,图像充当着获取和传递信息的主要媒介,然而,图像在获取和传输过程中会受到各种噪声的干扰。因此,寻求一种既能减少噪声,又能良好地保持图像边缘,纹理信息的图像去噪
随着信息技术的发展,大数据分析已经在教育领域开始崭露头角.学习分析技术是一种利用数据挖掘及分析等技术为教师提供更加科学性的教学策略,让每个学生都有适合自己的学习方
近年来,随着计算机运算能力发展,复杂网络系统研究受到来自不同科学领域的专家学者们的广泛关注,已成为当下一个研究热点。复杂网络是一门新兴学科,对其理论的研究已经渗透到社会
学位
白城师范学院作为一所正在转型发展中的地方高师院校,从2012年起开展了大学生创新创业训练项目(下文简称“大创项目”).作为“大创项目”的指导教师,本文结合笔者五年来指导
期刊