Minimum sizes of identifying codes in graphs differing by one edge
From MaRDI portal
Publication:2016394
DOI10.1007/S12095-013-0094-XzbMATH Open1294.94111OpenAlexW2073347666MaRDI QIDQ2016394FDOQ2016394
Authors: Irène Charon, Olivier Hudry, Iiro Honkala, Antoine Lobstein 
Publication date: 20 June 2014
Published in: Cryptography and Communications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12095-013-0094-x
Recommendations
- Minimum sizes of identifying codes in graphs differing by one vertex
- Maximum difference about the size of optimal identifying codes in graphs differing by one vertex
- On the number of optimal identifying codes in a twin-free graph
- Structural properties of twin-free graphs
- On the ensemble of optimal identifying codes in a twin-free graph
Cites Work
- On a new class of codes for identifying vertices in graphs
- Identifying and locating-dominating codes on chains and cycles
- Identifying codes and locating-dominating sets on paths and cycles
- Minimum sizes of identifying codes in graphs differing by one vertex
- Extremal graphs for the identifying code problem
- Structural properties of twin-free graphs
- On 2-edge robust \(r\)-identifying codes in the king grid
- Extremal cardinalities for identifying and locating-dominating codes in graphs
- On graphs having a \(V\setminus \{x\}\) set as an identifying code
- Locating sensors in paths and cycles: the case of 2-identifying codes
- An optimal edge-robust identifying code in the triangular lattice
- Optimal \(t\)-edge-robust \(r\)-identifying codes in the king lattice
- Title not available (Why is that?)
- Title not available (Why is that?)
- On identifying codes that are robust against edge changes
- On the Structure of Identifiable Graphs
- Title not available (Why is that?)
Cited In (10)
- On the ensemble of optimal identifying codes in a twin-free graph
- On the number of optimal identifying codes in a twin-free graph
- A comparison of approaches for finding minimum identifying codes on graphs
- Locating-domination and identification
- Identifying codes with small radius in some infinite regular graphs
- Structural properties of twin-free graphs
- On Iiro Honkala's contributions to identifying codes
- Minimum sizes of identifying codes in graphs differing by one vertex
- Commutative rings introduce a class of identifiable graphs
- Maximum difference about the size of optimal identifying codes in graphs differing by one vertex
This page was built for publication: Minimum sizes of identifying codes in graphs differing by one edge
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2016394)
