Minimal identifying codes in trees and planar graphs with large girth
From MaRDI portal
Publication:976158
Recommendations
Cites work
- scientific article; zbMATH DE number 4053685 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 2147927 (Why is no real title available?)
- A linear algorithm for minimum 1-identifying codes in oriented trees
- Domination and location in acyclic graphs
- Graph theory
- Locating-domination and identifying codes in trees
- Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
- On a new class of codes for identifying vertices in graphs
- On cages admitting identifying codes
- The Rectilinear Steiner Tree Problem is $NP$-Complete
Cited in
(33)- Locating-domination and identification
- Identifying codes in trees and planar graphs
- A linear algorithm for minimum 1-identifying codes in oriented trees
- Identifying codes and watching systems in Kneser graphs
- Unique (optimal) solutions: complexity results for identifying and locating-dominating codes
- On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs
- Linear-time algorithms for three domination-based separation problems in block graphs
- On the size of identifying codes in triangle-free graphs
- Edge identifying codes
- On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs
- A linear-time algorithm for the identifying code problem on block graphs
- Counting and coding identity trees with fixed diameter and bounded degree
- The complexity of the identifying code problem in restricted graph classes
- Identifying codes in line graphs
- Watching systems of triangular graphs
- Identifying codes with small radius in some infinite regular graphs
- On the minimum size of an identifying code over all orientations of a graph
- Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
- Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
- scientific article; zbMATH DE number 7655282 (Why is no real title available?)
- Identifying codes in hereditary classes of graphs and VC-dimension
- Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
- Identifying codes in the complementary prism of cycles
- Polyhedra associated with identifying codes in graphs
- The identifying code number and Mycielski's construction of graphs
- Improved lower bound for locating-dominating codes in binary Hamming spaces
- More results on the complexity of identifying problems in graphs
- Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
- Choice identification of a graph
- Progress on the description of identifying code polyhedra for some families of split graphs
- Identifying \(X\)-trees with few characters
- Revisiting and improving upper bounds for identifying codes
- Complexity results for identifying codes in planar graphs
This page was built for publication: Minimal identifying codes in trees and planar graphs with large girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976158)
