Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs (Q2081516): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2022.06.025
+Normal rank
@@ Property / OpenAlex ID @@
+W4283773152
@@ Property / OpenAlex ID: W4283773152 / rank @@
+Normal rank
@@ Property / cites work @@
+On the set covering polyhedron of circulant matrices
+Normal rank
@@ Property / cites work @@
+Polyhedra associated with identifying codes in graphs
+Normal rank
@@ Property / cites work @@
+Polyhedra associated with open locating-dominating and locating total-dominating sets in graphs
+Normal rank
@@ Property / cites work @@
+Study of Identifying Code Polyhedra for Some Families of Split Graphs
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to locating-dominating sets in graphs
+Normal rank
@@ Property / cites work @@
+Progress on the description of identifying code polyhedra for some families of split graphs
+Normal rank
@@ Property / cites work @@
+On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
+Normal rank
@@ Property / cites work @@
+Identifying and locating-dominating codes on chains and cycles
+Normal rank
@@ Property / cites work @@
+Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
+Normal rank
@@ Property / cites work @@
+Q3789614
@@ Property / cites work: Q3789614 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Identifying Code Problem in Restricted Graph Classes
+Normal rank
@@ Property / cites work @@
+Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+On graphs having a \(V\setminus \{x\}\) set as an identifying code
+Normal rank
@@ Property / cites work @@
+Locating and total dominating sets in trees
@@ Property / cites work: Locating and total dominating sets in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Locating-total domination in graphs
@@ Property / cites work: Locating-total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Identifying and Locating–Dominating Codes in (Random) Geometric Networks
+Normal rank
@@ Property / cites work @@
+Facets and lifting procedures for the set covering polytope
+Normal rank
@@ Property / cites work @@
+Q3565861
@@ Property / cites work: Q3565861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank