路和圈的定位控制集问题

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:cherish_zww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G表示一个图,V和E分别表示它的点集和边集,r是一给定的正整数.定义Nr[X]={Y∈y(G):d(x,y)≤r},其中d(x,y)表示x和y在图G上的距离,对于V的任何一个子集D,令Dr(x)=Nr[x]∩D.如果对于任何x∈VD,Dr(x),是非空的,则D是一个r-控制集,当r=1时,D就是图G的控制集.   图的控制集理论在组合优化,编码理论,计算机科学,通信网络,监视系统和社会网络等领域有着重要的应用,它已经成为近几十年来图论中发展最快的领域之一.随着研究的深入,各种新的控制参数不断涌现,其中图的定位控制集就是在其基础上被提出来的.图的定位控制集已经成为编码理论中较活跃的研究方向,它在通讯网络和监视系统中有广泛的应用.   如果在控制集的基础上加入一定限制,对于任何x∈VD,Dr(x)是非空的并且互不相同,则D是一个定位控制集.令表示G中最小定位控制集中的点数.   对于图G,找出它的最小定位控制集是十分困难的,即便是最简单的路和圈.当r=l和2时,路和圈的定位控制集问题已解决,本文主要讨论r=3时,路和圈的定位控制集问题,给出了完整的结果.同时,对任意r≥2,本文给出了路和圈的的新上界.另外,对于路和圈组成的气球图的定位控制集本文也进行了讨论.
其他文献
会展业和城市品牌形象具有较强的互动效应,切实突出城市特色,导入“五力”策略,搭建会展平台,能够不断提高城市品牌形象的竞争力。 MICE industry and city brand image hav
在机械加工与数控技术应用中,常常涉及到凸轮的设计问题,其核心可归纳为弄清其理论廓面与实际廓面之间的关系.在实际工程应用中,凸轮的理论廓面一般为直纹面,其实际廓面为该直纹
本文首先证明了:酉空间()中任意一个酉变换A在等模正交基下的矩阵是一个酉矩阵;其次,本文将酉变换进行了推广从而得到一类新的线性变换:α-酉变换,与此同时文中还引入了α-正交组、
自动化技术作为我国工业发展的主要产物,其发展对于我国各应用领域都具有重要的作用和意义,其中将自动化技术应用在电n子信息工程的设计中对我国电子信息工程设计具有重要的推
马链的不可约性和周期分解定理是马链理论的最基本内容。本文第一章讨论一般状态空间马链的不可约性,最大不可约测度的存在性和周期分解定理。第二章讨论了状态空间为拓扑空间
这篇文章我们讨论最小化非凸二次约束二次目标函数问题,当问题被定义在复数域上时,我们证明强对偶性是成立的,并且得到最优点的充要条件。相同的分析被推广到拉格朗日乘子的K
学位
课堂教学技能是一个教师教学能力的综合反映,也直接决定着教学的质量.近年来,内蒙古高职高专院校教师队伍规模不断扩大,青年教师比例增高,且学历多在研究生以上.这些青年教师
本文主要对子集G的一些性质进行了研究,它们是幂零群群例的共同推广。本文的主体部分将按照如下方式展开:   第2章:给出G和G*成群的充分必要条件,接着在G成群的情况下,计算了群
对流扩散方程是描述流体流动和传质传热的基本模型方程,广泛的应用于计算流体力学的研究当中。传输线模型法(The Transmission Line Modelling Method,简称TLM法)对于解决电磁
在全球化的背景下,人员流动更快.大学作为一个开放性的教育机构,有着来自全球各地的学生.辅导员作为学生的管理者,要实现与学生的顺畅交流,需要掌握跨文化交际策略.本文阐述