李明松
- 作品数：2 被引量：0H指数：0
- 供职机构：上海大学理学院更多>>
- 发文基金：上海市教育发展基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图的定位控制集与识别码
- 众所周知，由于图的控制集理论在组合优化、编码理论、计算机科学、通信网络、监视系统和社会网络等领域重要的应用，使它成为近几十年来图论中发展最快的领域之一.随着研究的深入和应用的激发，各种新的控制参数不断涌现.其中图的定位控...
- 李明松
- 关键词：识别码
- 文献传递
- 容错定位控制集的界
- 2008年
- 给定图G=(V,E),S是V的任意一个非空子集,如果对所有的v∈V-S,集合I(v)=N[v]∩S都是非空且是两两不同的,那么称S是G的一个定位控制集.如果当S中所有的装置都传送正确的监测信息值0,1或2,或者仅有一个装置错误地传送数值0而不是1或2时,它都能测定出V中任何一个错误的处理器w,那么称S是G的一个容错定位控制集.研究了容错定位控制集,给出了容错定位控制集在几类有限图和无限三角形格子图中的一些界.
- 李明松单而芳高明晶
- 关键词：图论
