Identifying codes and locating-dominating sets on paths and cycles (Q642979): Difference between revisions

@@ Property / arXiv ID @@
+.2750
@@ Property / arXiv ID: 0908.2750 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying and locating-dominating codes on chains and cycles
+Normal rank
@@ Property / cites work @@
+Q4659582
@@ Property / cites work: Q4659582 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on identifying codes
@@ Property / cites work: Bounds on identifying codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871138
@@ Property / cites work: Q4871138 / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum density of an identifying code in the king lattice.
+Normal rank
@@ Property / cites work @@
+Identifying and locating-dominating codes: NP-completeness results for directed graphs
+Normal rank
@@ Property / cites work @@
+Identifying codes with small radius in some infinite regular 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 @@
+Bounds for Codes Identifying Vertices in the Hexagonal Grid
+Normal rank
@@ Property / cites work @@
+On codes identifying vertices in the two-dimensional square lattice with diagonals
+Normal rank
@@ Property / cites work @@
+Q2717197
@@ Property / cites work: Q2717197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3789614
@@ Property / cites work: Q3789614 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090475
@@ Property / cites work: Q3090475 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying codes of cycles
@@ Property / cites work: Identifying codes of cycles / rank @@
+Normal rank
@@ Property / cites work @@
+On \(r\)-locating-dominating sets in paths
@@ Property / cites work: On \(r\)-locating-dominating sets in paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q4667607
@@ Property / cites work: Q4667607 / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of identifying codes in the square lattice
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Locating sensors in paths and cycles: the case of 2-identifying codes
+Normal rank
@@ Property / cites work @@
+Domination and location in acyclic graphs
@@ Property / cites work: Domination and location in acyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying codes of cycles with odd orders
@@ Property / cites work: Identifying codes of cycles with odd orders / rank @@
+Normal rank