A polynomial-time algorithm for the paired-domination problem on permutation graphs (Q1003667): Difference between revisions

@@ Property / author @@
+Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / rank @@
+Normal rank
@@ Property / author @@
+Li-ying Kang
@@ Property / author: Li-ying Kang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2012682579
@@ Property / OpenAlex ID: W2012682579 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected domination and Steiner set on weighted permutation graphs
+Normal rank
@@ Property / cites work @@
+Characterizations of trees with equal paired and double domination numbers
+Normal rank
@@ Property / cites work @@
+Paired-domination of Cartesian products of graphs and rainbow domination
+Normal rank
@@ Property / cites work @@
+Dominating direct products of graphs
@@ Property / cites work: Dominating direct products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247463
@@ Property / cites work: Q4247463 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
+Normal rank
@@ Property / cites work @@
+Total and paired-domination numbers of a tree
@@ Property / cites work: Total and paired-domination numbers of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Paired domination on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Domination in permutation graphs
@@ Property / cites work: Domination in permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination in claw-free cubic graphs
@@ Property / cites work: Paired-domination in claw-free cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination
@@ Property / cites work: Paired-domination / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540077
@@ Property / cites work: Q4540077 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3421937
@@ Property / cites work: Q3421937 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5492580
@@ Property / cites work: Q5492580 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5488345
@@ Property / cites work: Q5488345 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with large paired-domination number
@@ Property / cites work: Graphs with large paired-domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Vertices contained in all or in no minimum paired-dominating set of a tree
+Normal rank
@@ Property / cites work @@
+Some Efficient Algorithms for Permutation Graphs
@@ Property / cites work: Some Efficient Algorithms for Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination in inflated graphs
@@ Property / cites work: Paired-domination in inflated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+A new approach for the domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q4529313
@@ Property / cites work: Q4529313 / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination of trees
@@ Property / cites work: Paired-domination of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5487928
@@ Property / cites work: Q5487928 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient PRAM algorithm for maximum-weight independent set on permutation graphs
+Normal rank
@@ Property / cites work @@
+Q4820525
@@ Property / cites work: Q4820525 / rank @@
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for the dominating set problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Acyclic domination on bipartite permutation graphs
+Normal rank