Minimum-Density Identifying Codes in Square Grids

DOI10.1007/978-3-319-41168-2_7zbMath1477.68206OpenAlexW2255487088MaRDI QIDQ2830060

Frédéric Havet, Myriam Preissmann, Marwane Bouznif

Publication date: 9 November 2016

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01346750/file/AAIM-grid-code.pdf

zbMATH Keywords

identifying codedischarging methodsquare grid

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Density (toughness, etc.) (05C42)

Related Items (7)

Periodicity of identifying codes in strips ⋮ Operads of finite posets ⋮ On the minimum size of an identifying code over all orientations of a graph ⋮ Identifying codes for infinite triangular grids with a finite number of rows ⋮ Minimum density of identifying codes of king grids ⋮ Minimum density of identifying codes of king grids ⋮ Locating-Domination and Identification

Uses Software

• IDonSquareGridR2

Cites Work

• Optimal lower bound for 2-identifying codes in the hexagonal grid
• Identifying codes in some subgraphs of the square lattice
• A family of optimal identifying codes in \(\mathbb Z^2\)
• New bounds for codes identifying vertices in graphs
• Fault-tolerant locating-dominating sets
• New lower bound for 2-identifying code in the square grid
• New bounds on the minimum density of an identifying code for the infinite hexagonal grid
• On a new class of codes for identifying vertices in graphs
• Exact Minimum Density of Codes Identifying Vertices in the Square Grid
• General bounds for identifying codes in some infinite regular graphs

This page was built for publication: Minimum-Density Identifying Codes in Square Grids