容错定位控制集的界

摘要：

给定图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的一个容错定位控制集.研究了容错定位控制集,给出了容错定位控制集在几类有限图和无限三角形格子图中的一些界.

关键词：图论、定位控制集、容错定位控制集、界

所属期刊栏目：14

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目10571117,60773078,10832006;上海市教育发展基金曙光计划资助项目06SG42

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：611-616