几类有向图的双控制数和出控制数

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:xuzhao123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的一个重要研究方向,它在通信网络,监视系统等诸多领域都具有广泛的应用.例如,一个网络都要考虑其通讯效率,节省通信资源,适时诊断其可能的障碍,这就需要我们在网络当中寻找一些中心节点,通过控制中心节点来控制整个网络.那么我们如何选择这些中心节点,并且要尽可能少的节点来控制整个网络使得每一个节点均能与相邻的中心节点直接通信.因此,图的控制理论就成为了图论研究的热点.  经过研究,人们发现某些图类.比如说,笛卡尔积、强积、字典积等有向图都是由已知图经过特殊构造而得到的图.对此类有向图的出控制性及双控制性的研究,可以为有效性网络的设计提供科学的解决方法和手段.本文主要研究某些特殊有向图的双控制性以及出控制性问题.  论文的正文分为三部分:  第一部分,主要介绍了图的控制理论的研究背景和一些基本概念,给出了笛卡尔积,字典积,强积等的定义.最后介绍了本文的研究内容以及罗列出本文的主要研究成果.  第二部分,根据双控制数的定义,首先给出当m=2,3,4,5,6时,两个有向圈笛卡尔积的双控制数;接下来主要研究了两个有向圈的强积的双控制数和圈与路的强积的双控制数;最后给出了一些特殊图的字典式积的双控制数.  第三部分,首先介绍了出控制数的背景知识.其次给出一些有向图字典式积的出控制数.
其他文献
众所周知,对耗散系统而言,吸引子是一个描述系统极限行为的有利工具,因此研究耗散系统的解生成的动力系统的吸引子的存在性是很有意义的.对随机系统而言,亦是如此.但此时,吸引子就
相对同调代数是S.Eilenberg和J.C.Moore于1965年引进的。关于这门学科的理论研究,极大的丰富和发展了同调代数的经典结果,而环与模的相对同调维数理论是相对同调代数这一门学科
EEG(脑电图)/MEG(脑磁图)是脑功能研究及脑疾病临床诊断的两个重要影像技术。与其它影像技术相比,EEG/MEG具有时间分辨率高及无损伤的优势,能够以毫秒级的速度跟踪神经元的生
泛函微分方程振动性理论是泛函微分方程理论中一个重要分支,具有深刻的应用背景.它是在研究生物生态学,生理学以及神经网络等领域的振动问题中引出的.   近年来,振动性理论及
十九世纪六十年代以来,Banach空间的理论取得了迅速的发展,特别是对空间几何性质的研究已经取得了大量非常好的成果。本文将对空间的一致非方性及其相关的几何常数进行研究。本
蚁群算法是一种仿生优化算法,它模拟了昆虫王国中蚂蚁群体进行觅食的行为,该算法采用了正反馈自催化机制,具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法结合等优
图像边缘是图像的基本特征之一,它不仅为人类描述、解释、识别目标提供了直观的视觉信息,而且还包含着目标边界的许多有价值的信息.边缘检测是图像理解和图像分析的前提工作