路和圈的r-LDS的新上界

• 作者: 王桂英
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 路 圈 控制集 定位控制集 r-控制集
• 年，卷（期）: 2019,（3）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O231.9
• 字数: 4695字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7542.2019.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂英	青海广播电视大学理工学院	20	4	1.0	2.0