路和圈的r-LDS的新上界

作     者：王桂英 WANG Gui-ying

作者机构：青海广播电视大学理工学院 

出 版 物：《青海师范大学学报（自然科学版）》 (Journal of Qinghai Normal University(Natural Science Edition))

年 卷 期：2019年第35卷第3期

页      面：1-7页

学科分类：07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然科学基金项目(11661069) 

主　　题：路 圈 控制集 定位控制集 r-控制集 

摘      要：随着科技的发展,图论研究的不断深入,图的定位控制集也应运而生,成为图论迅速发展领域之一.图的控制集理论有着广泛重要的应用,在科学计算机、编码理论、优化组合、监控系统、社会网络和网络通信等领域都大显神通.有关图的定位控制集的新参数也不断涌现,已成为编码理论、优化组合中活跃的研究方向,在监控系统和网络通讯中受到重视.对于图G,即便是对最简单的路和圈,最小定位控制集的寻找确定十分困难.当r=1或2时,路和圈的定位控制集问题已解决.对于路和圈的最优定位控制集的下界Mr^LDG),已经由Bertrand等给出.本文对任意r≥2的情况,讨论得出路和圈的Mr^LD(G)的新上界.