I-图I(n,j,mj)和广义Petersen图P(n,4)的控制数的研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ws1984003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图的控制理论及其相关问题是图论中一个比较活跃的研究领域,它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义,而且在通讯网络的设计与分析、优化理论、社会科学、计算的复杂性和算法设计等很多领域也有广泛的应用.由于确定一个图的控制数是NP-完全的,因此目前只有少数图的控制数已经得到很好研究。  本文主要研究了,I-图和广义Petersen图的控制数.在已有研究成果Pe-tersen图存在有效控制集的充分必要条件的基础上,得到了,I-图I(n,j,mj)存在有效控制集的充分必要条件,进而得到了当m=1,2,3时I(n,j,mj)的控制数,并随之得到了I-图,(n,j,mj)的一些性质.此外,在已有研究成果广义Petersen图P(ck,k)的控制数的上界的基础上,得到了P(n,4)的控制数的一个较好的上界.全文共分4章。  第一章,综述了图的控制数的研究背景以及研究进展,并介绍了一些图论的基本概念和控制理论的预备知识,同时还介绍了本文的主要工作。  第二章,主要研究了,I-图,(n,j,mj)的控制数问题.首先,证明了j=k时,I-图即I(n,j,j)的性质,进而推出I(n,j,mj)的性质;然后,利用I-图的性质证明了I(n,j,mj)存在有效控制集的充分必要条件,并且得到了m=1,2,3时I(n,j,mj)的控制数。  第三章,主要研究了广义Petersen图P(n,4)的控制数.利用P(c·4,4)(c≥4)的控制数的上界的研究方法推导出P(n,4)n≥16)的控制数的一个较好的上界,继而得到P(n,4)n≥9)的控制数的上界。  第四章,对本文进行总结,概述本文的主要结论以及对未来工作的展望。
其他文献
网络数据广泛地存在于不同的领域,例如社交网络,合作网络,生物信息网络等等.大部分文献集中在二值网络的分析(网络中两点之间边的取值只取0和1两个值),网络的边有时候取加权的,甚至
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
Martindale商环是由W.S.Martindale在1969年针对素环而引进的一种环类,后于1972年由S.A.Amitsur推广到了半素环的情形.   本文主要研究了Martindale商环的局部化及其迹环,
进入2010年,在技术层面,重庆打黑和山西煤改都已接近尾声,但其在中国社会掀起的波澜显然才刚刚开始。重庆打黑中的北京律师、山西煤改中的浙江商人,恐怕是2009年最为引人 In
本篇论文主要研究如下非线性p-Kirchhoff型问题{-(a+b∫RN|Du|p)△pu+V(x)|u|p-2u=|u|s-2u,x∈RN,(0.1)u∈W1,p(RN),u>0,x∈RN的基态解的存在性,其中a,b>0均是常数,p>0,p+p/2p+1-N≤s<p*△(-
文章从成矿地质背景和矿床地质特征出发,重点从矿床规模、矿体产状、围岩性质、矿石特征等方面探讨了下石门地铁矿床的特点,并提出在该区寻找同类矿床的标志。
聚丙烯有着广泛的应用范围,有着很快的发展速度。本文主要是对当今聚丙烯的生产工艺进行分析,主要是从气相聚合工艺和本体聚合工艺两个方面进行探讨,分析各种工艺的优劣,寻求适合
本文在空间分解下研究了一类随机系统dx(t)=-Lgx(t)dt+Lωx(t)dω(t)的共识问题,将随机系统的状态向量推到这个由空间分解得到新的状态空间M1’里,从而得到这类随机系统共识
随着信息技术的不断发展,计算机基础教育也在各教学单位不断的普及,根据从事计算机教育多年工作经验,认为使学生掌握计算机的基础知识和基本操作,有为利于学生打下计算机学基
在中国艺术研究院研究生院何水法花鸟画工作室认识陇西书画院梁宗文院长之前,陇西在我的印象之中,只是一片打打杀杀的边塞之地。何以言之?唐人陈陶《陇西行》诗云:“誓扫匈奴