论文摘要
随着科技的发展,图论研究的不断深入,图的定位控制集也应运而生,成为图论迅速发展领域之一.图的控制集理论有着广泛重要的应用,在科学计算机、编码理论、优化组合、监控系统、社会网络和网络通信等领域都大显神通.有关图的定位控制集的新参数也不断涌现,已成为编码理论、优化组合中活跃的研究方向,在监控系统和网络通讯中受到重视.对于图G,即便是对最简单的路和圈,最小定位控制集的寻找确定十分困难.当r=1或2时,路和圈的定位控制集问题已解决.对于路和圈的最优定位控制集的下界MrLDG),已经由Bertrand等给出.本文对任意r≥2的情况,讨论得出路和圈的MrLD(G)的新上界.
论文目录
文章来源
类型: 期刊论文
作者: 王桂英
关键词: 控制集,定位控制集
来源: 青海师范大学学报(自然科学版) 2019年03期
年度: 2019
分类: 基础科学
专业: 数学
单位: 青海广播电视大学理工学院
基金: 国家自然科学基金项目(11661069)
分类号: O157.5
DOI: 10.16229/j.cnki.issn1001-7542.2019.03.001
页码: 1-7
总页数: 7
文件大小: 378K
下载量: 8
相关论文文献
- [1].三维空间无线网络连通控制集的构建[J]. 广西大学学报(自然科学版) 2019(06)
- [2].无线传感器网络的3连通多跳控制集[J]. 计算机应用研究 2020(11)
- [3].关于图的强(弱)控制数[J]. 数学的实践与认识 2020(20)
- [4].超图的连通边控制集问题一个贪婪算法[J]. 现代商贸工业 2012(18)
- [5].构建最小k重控制集的概率算法[J]. 中国科学:数学 2011(08)
- [6].赋权树状网络中r-控制集问题和k-中心问题[J]. 运筹学学报 2009(02)
- [7].路和圈的3-LDS[J]. 青海师范大学学报(自然科学版) 2018(04)
- [8].容错定位控制集的界[J]. 上海大学学报(自然科学版) 2008(06)
- [9].无线移动网络中k连通m控制集的一个维护算法[J]. 计算机技术与发展 2010(08)
- [10].关于图的控制集划分[J]. 江西师范大学学报(自然科学版) 2013(05)
- [11].基于局部比值法的强弦图带权控制集问题的线性时间算法[J]. 计算机科学 2017(S1)
- [12].关于图的控制数的新上界[J]. 中山大学学报(自然科学版) 2015(04)
- [13].基于混合逻辑动态模型的三相逆变电路有限控制集模型预测控制策略[J]. 电网技术 2014(02)
- [14].最小控制集问题的群集策略智能算法研究[J]. 科学技术与工程 2014(16)
- [15].传感器网络中最小k-连通m-控制集问题的近似算法[J]. 工程数学学报 2012(05)
- [16].两类图的边控制集划分[J]. 安徽大学学报(自然科学版) 2016(04)
- [17].关于倍图控制数的研究[J]. 哈尔滨师范大学自然科学学报 2014(06)
- [18].关于Bubblesort-star网络的距离控制数[J]. 计算机科学 2012(S3)
- [19].随机正则图中的一类新控制集[J]. 上海交通大学学报 2010(06)
- [20].循环图的有效控制集[J]. 黑龙江大学自然科学学报 2017(06)
- [21].De Bruijn和Kautz网络的k元控制[J]. 嘉兴学院学报 2012(06)
- [22].关于给定控制数的连通二部图的极大图的刻画[J]. 数学杂志 2015(06)
- [23].基于优化控制集的模块化多电平变换器模型预测控制方法[J]. 电力系统保护与控制 2018(19)
- [24].基于有限控制集模型预测控制的SAPF的研究[J]. 电工电能新技术 2015(02)
- [25].PWM-CSR有限控制集模型预测控制[J]. 电气传动 2014(10)
- [26].控制集与部分控制集问题的原始-对偶算法[J]. 计算机工程与科学 2008(12)
- [27].分布式供能系统在某学校实验大楼的控制集成[J]. 上海节能 2011(12)
- [28].扇形图和广义扇形图的边控制集划分[J]. 华东交通大学学报 2018(02)
- [29].无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用 2012(05)
- [30].260mm×300mm合金钢连铸坯质量控制集成技术的开发和应用[J]. 特殊钢 2011(02)