Progress on the description of identifying code polyhedra for some families of split graphs (Q1751187): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2016.06.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2463730576
@@ Property / OpenAlex ID: W2463730576 / rank @@
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+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 @@
+The Complexity of the Identifying Code Problem in Restricted Graph Classes
+Normal rank
@@ Property / cites work @@
+Minimal identifying codes in trees and planar graphs with large girth
+Normal rank
@@ Property / cites work @@
+Identifying and locating-dominating codes on chains and cycles
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Line Graphs
@@ Property / cites work: Identifying Codes in Line Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying codes of cycles
@@ Property / cites work: Identifying codes of cycles / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the identifying code problem on block graphs
+Normal rank
@@ Property / cites work @@
+Study of Identifying Code Polyhedra for Some Families of Split Graphs
+Normal rank
@@ Property / cites work @@
+On the width—length inequality
@@ Property / cites work: On the width—length inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620998
@@ Property / cites work: Q5620998 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization
@@ Property / cites work: Combinatorial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of the set covering polytope
+Normal rank
@@ Property / cites work @@
+On the set covering polyhedron of circulant matrices
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank