On graphs having a V\{x} set as an identifying code
暂无分享,去创建一个
We show that every nonstable graph (possibly infinite) with bounded degree admits a set [email protected]?{x} as an identifying code. We know some infinite graphs for which only its vertex set itself is an identifying code, but these graphs have only vertices of infinite degree.
[1] Mark G. Karpovsky,et al. On a New Class of Codes for Identifying Vertices in Graphs , 1998, IEEE Trans. Inf. Theory.
[2] Antoine Lobstein,et al. Extremal cardinalities for identifying and locating-dominating codes in graphs , 2007, Discret. Math..