摘要
[1] N.Bertrand,Codes identifients et Codes localisateurs-dominateurs sur certains grapes,梅莫尔(在O.Hudry的监督下),ENST,法国巴黎,2001年6月。 谷歌学者 [2] Charon,I.,Hudry,O.和Lobstein,A.,识别一些无限正则图中半径较小的代码。 电子。 J.Combin.v9 i1。 第11版 谷歌学者 [3] Charon,I.,Hudry,O.和Lobstein,A.,最小化图中识别或定位支配代码的大小是NP-hard。 理论。 计算。 科学。 v290 i3。 2109-2120. 谷歌学者 [4] Charon,I.、Hudry,O.和Lobstein,A.,识别图中代码的可能基数。 澳大利亚。 J.组合v32。 177-195. 谷歌学者 [5] Charon,I.、Hudry,O.和Lobstein,A.,图中定位支配码的可能基数。 澳大利亚。 J.组合v34。 23-32. 谷歌学者 [6] Colbourn,C.J.、Slater,P.J.和Stewart,L.K.,《串并联网络中的支配集定位》。 恭喜。 数字。 第56.135-162节。 谷歌学者 [7] M.Daniel,《代码识别器》,法国格勒诺布尔约瑟夫·傅里叶大学DEA梅莫尔分校,2003年6月。 谷歌学者 [8]. S.Gravier,J.Moncel,关于将V?{x}集作为标识码的图,离散数学。, 本期,doi:10.1016/j.disc.2005.09.035。 谷歌学者 [9] Karpovsky,M.G.,Chakrabarty,K.和Levitin,L.B.,关于识别图中顶点的一类新代码。 IEEE传输。 通知。 理论。 v44 i2版本。 599-611. 谷歌学者 [10] { 网址:http://www.infres.enst.fr/ ~lobstein/bibLOCDOMetID.html}。 谷歌学者
建议
图中最优控制码和位置控制码的集合 设G是一个简单的无向图,其顶点集为V。对于每个V V,我们用N(V)表示V的邻域集,并设Nv]=N(V){V}。 如果集合Nv]C,vV都是非空的,则称集合CV是G中的支配码。 A集C。。。 不同于一条边的图中标识码的最小尺寸 让 G公司 是一个具有顶点集的简单无向图 V(V) 。对于 v(v) V(V) 和 第页 1,我们表示为 B类 G公司 , 第页 ( v(v) )半径球 第页 和中心 v(v) .一套 𝒞 ⊆ V${\mathcal C}\subseteq V$ 据说是一个 第页 -中的标识代码 G公司 如果集合 B G,r(v) 𝒞 $ B_{G,r}(v)\cap{\mathcal C}$ , v(v) V(V) ,都是非空的。。。 不同于一个顶点的图中标识码的最小尺寸 让 G公司 是一个具有顶点集的简单无向图 V(V) 。对于 v(v) V(V) 和 第页 1,我们表示为 B类 G公司 , 第页 ( v(v) )半径球 第页 和中心 v(v) .一套 ${\cal C}\subseteq V$ 据说是一个 第页 - 识别代码 在里面 G公司 如果集合 $B_{G,r}(v)\cap{\cal C}$ , v(v) V(V) ,都是非空的。。。