Perfect edge domination: hard and solvable cases (Q1639290): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2618104112
@@ Property / OpenAlex ID: W2618104112 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08379
@@ Property / arXiv ID: 1705.08379 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Dominating Induced Matchings for P 7-free Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Efficient edge domination in regular graphs
@@ Property / cites work: Efficient edge domination in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A New Characterization of $$P_k$$-free Graphs
@@ Property / cites work: A New Characterization of $$P_k$$-free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the dominating induced matching problem in hereditary classes of graphs
+Normal rank
@@ Property / cites work @@
+Q5284002
@@ Property / cites work: Q5284002 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient edge domination problems in graphs
@@ Property / cites work: Efficient edge domination problems in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating induced matchings in graphs containing no long claw
+Normal rank
@@ Property / cites work @@
+An O *(1.1939 n ) Time Algorithm for Minimum Weighted Dominating Induced Matching
+Normal rank
@@ Property / cites work @@
+Perfect edge domination and efficient edge domination in graphs
+Normal rank
@@ Property / cites work @@
+Fast algorithms for some dominating induced matching problems
+Normal rank
@@ Property / cites work @@
+Efficient and perfect domination on circular-arc graphs
+Normal rank
@@ Property / cites work @@
+The Maximum Number of Dominating Induced Matchings
+Normal rank
@@ Property / cites work @@
+Solving the weighted efficient edge domination problem on bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Exact algorithms for dominating induced matching based on graph partition
+Normal rank