A family of optimal identifying codes in \(\mathbb Z^2\)
From MaRDI portal
Publication:855875
DOI10.1016/j.jcta.2006.03.011zbMath1109.94008MaRDI QIDQ855875
Publication date: 7 December 2006
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2006.03.011
05C90: Applications of graph theory
94B05: Linear codes (general theory)
94B60: Other types of codes
Related Items
On identifying codes that are robust against edge changes, Minimum-Density Identifying Codes in Square Grids
Cites Work
- On identifying codes in binary Hamming spaces
- Optimal \(t\)-edge-robust \(r\)-identifying codes in the king lattice
- The minimum density of an identifying code in the king lattice.
- An optimal edge-robust identifying code in the triangular lattice
- On robust and dynamic identifying codes
- On a new class of codes for identifying vertices in graphs
- General bounds for identifying codes in some infinite regular graphs
- Identifying codes with small radius in some infinite regular graphs