Periodicity of identifying codes in strips

DOI10.1016/J.IPL.2018.03.007zbMath1476.94052arXiv1607.03848OpenAlexW2963684105MaRDI QIDQ1708274

Ming-Hui Jiang

Publication date: 5 April 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.03848

zbMATH Keywords

graph algorithmsidentifying codeminimum cycle mean

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15) Combinatorial codes (94B25)

Related Items (3)

Minimum density of identifying codes of king grids ⋮ Minimum density of identifying codes of king grids ⋮ Locating-Domination and Identification

Cites Work

• Unnamed Item
• Unnamed Item
• Identifying codes in some subgraphs of the square lattice
• A characterization of the minimum cycle mean in a digraph
• New bounds for codes identifying vertices in graphs
• Minimum-Density Identifying Codes in Square Grids
• On a new class of codes for identifying vertices in graphs
• Exact Minimum Density of Codes Identifying Vertices in the Square Grid

This page was built for publication: Periodicity of identifying codes in strips