路和圈的r-LDS的新上界

作者：王桂英

来源：青海师范大学学报(自然科学版), 2019, 35(03): 1-7.

DOI：10.16229/j.cnki.issn1001-7542.2019.03.001

• 路
• 圈
• 控制集
• 定位控制集
• r-控制集

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

• 单位
  青海广播电视大学