Bounds for Codes Identifying Vertices in the Hexagonal Grid
From MaRDI portal
Publication:2706181
DOI10.1137/S0895480199360990zbMath0961.05036MaRDI QIDQ2706181
Gilles Zémor, Antoine C. Lobstein, Iiro S. Honkala, Gérard D. Cohen
Publication date: 19 March 2001
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
94B65: Bounds on codes
Related Items
Open-independent, open-locating-dominating sets, Minimum density of identifying codes of king grids, Minimum density of identifying codes of king grids, Identifying codes for infinite triangular grids with a finite number of rows, Identifying codes and locating-dominating sets on paths and cycles, On a new class of identifying codes in graphs, On robust identification in the square and King grids, Optimal \(t\)-edge-robust \(r\)-identifying codes in the king lattice, Fault tolerant detectors for distinguishing sets in graphs, On identifying codes in the hexagonal mesh, Cycles identifying vertices and edges in binary hypercubes and 2-dimensional tori, The minimum density of an identifying code in the king lattice., Paths and cycles identifying vertices in twisted cubes, On identification in the triangular grid, On the density of identifying codes in the square lattice, Optimal open-locating-dominating sets in infinite triangular grids, On identifying codes that are robust against edge changes, Watching systems in the King grid, An improved lower bound for \((1,\leq 2)\)-identifying codes in the king grid, New bounds on the minimum density of an identifying code for the infinite hexagonal grid, Locating sensors in paths and cycles: the case of 2-identifying codes, Liar's domination, Locating-Domination and Identification