图的两类控制

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:markhai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论研究的一个重要方向,在超图理论,编码理论,计算机科学,通信网络和监视系统等相关学科方向有着重要的理论意义和广泛的应用价值.它起源于De Jaenisch的皇后问题:在一个国际象棋棋盘上,最少放置几个皇后就可控制所有的方格?经过最近四十年来的发展,关于图的控制参数已经有许多的变形,现在的研究主要集中在确定各个参数界的确定以及彼此的相互关系和算法复杂性上.本文的研究对象是:符号边全控制和上负全控制.本文所做的工作主要包括以下四部分:   第一,我们分别给出了一般图和超立方体的符号边全控制数的下界和紧上界;   第二,我们给出了三正则图的符号边全控制数的紧下界,确定了n阶三正则图的最小符号边全控制数的精确值;   第三,我们确定了完全二部图符号边全控制数的精确值;   第四,我们研究了上负全控制函数:确定了偶正则图的上负全控制数的上界,并对达到其上界的极值图进行了刻画;因此,解决了由单而芳等提出的公开问题.
其他文献
皮带运输机是现代化煤矿高产高效的主要运输设备,也是矿井运输的咽喉设备之一,皮带带运输机的拖动技术形式复杂多样,目前以交流变频调速拖动为主,然而传统的交流拖动大都是由
期刊
检测理论是判决和提取信息的处理系统理论基础,这些系统包括雷达、通信、图像、语音、地震等等。最简单的检测是检测数据中是否有信号,还是仅仅有噪声,二进制通信中也遇到这
期刊
小电流接地系统故障电流小,发生单相接地故障后能继续带故障运行1~2小时,供电可靠性高,因此被广泛应用于中低压配电网,它包括三种中性点接地方式(不接地、经消弧线圈接地和经高阻接地)。故障电流小是小电流接地系统的优点,同时也可以说是一个“缺点”,因为发生单相接地故障时,故障信息很微弱,给故障选线造成了困难,一直都缺乏有效可靠的选线保护原理。而随着配电网的发展,越来越多的选线保护装置被研发、生产出来,并
隧道已经成为道路交通中不可缺少的一部分,由于其存在环境比较封闭、空间构造特殊、突发事故处理比较困难等特点,所以隧道监控系统也一直是交通安全的重要研究课题,而隧道监
期刊
期刊
期刊
期刊