Computing the metric dimension for chain graphs (Q2346556): Difference between revisions

@@ Property / Wikidata QID @@
+Q56551558
@@ Property / Wikidata QID: Q56551558 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2015.04.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2071116170
@@ Property / OpenAlex ID: W2071116170 / rank @@
+Normal rank
@@ Property / cites work @@
+Base size, metric dimension and other invariants of groups and graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the Metric Dimension of Cartesian Products of 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 @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+The independent resolving number of a graph
@@ Property / cites work: The independent resolving number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Mastermind
@@ Property / cites work: Mastermind / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Metric Dimension
@@ Property / cites work: On the Complexity of Metric Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases
+Normal rank
@@ Property / cites work @@
+The metric dimension of Cayley digraphs
@@ Property / cites work: The metric dimension of Cayley digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation complexity of metric dimension problem
+Normal rank
@@ Property / cites work @@
+Q5463520
@@ Property / cites work: Q5463520 / rank @@
+Normal rank
@@ Property / cites work @@
+On classes of regular graphs with constant metric dimension
+Normal rank
@@ Property / cites work @@
+The metric dimension of the lexicographic product of graphs
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Metric Generators of Graphs
@@ Property / cites work: On Metric Generators of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2346556