New Bounds for Codes Identifying Vertices in Graphs

  title={New Bounds for Codes Identifying Vertices in Graphs},
  author={G{\'e}rard D. Cohen and Iiro S. Honkala and Antoine Lobstein and Gilles Z{\'e}mor},
  journal={Electr. J. Comb.},
Vertices in Graphs G erard Cohen Iiro Honkala Antoine Lobstein Gilles Z emor Abstract Let G = (V;E) be an undirected graph. Let C be a subset of vertices that we shall call a code. For any vertex v 2 V , the neighbouring set N(v; C) is the set of vertices of C at distance at most one from v. We say that the code C identi es the vertices of G if the neighbouring sets N(v; C); v 2 V; are all nonempty and di erent. What is… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
28 Extracted Citations
2 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-2 of 2 references

Levitin : On a new class of codes for identifying vertices in graphs

  • M. G. Karpovsky, K. Chakrabarty, B. L.
  • IEEE Trans . Inform . Th .
  • 1998

Similar Papers

Loading similar papers…