Computing a minimum outer-connected dominating set for the class of chordal graphs (Q2444768): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2013.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2029336174
@@ Property / OpenAlex ID: W2029336174 / rank @@
+Normal rank
@@ Property / cites work @@
+On the outer-connected domination in graphs
@@ Property / cites work: On the outer-connected domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets for split and bipartite graphs
@@ Property / cites work: Dominating sets for split and bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Dually Chordal Graphs
@@ Property / cites work: Dually Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5442365
@@ Property / cites work: Q5442365 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481747
@@ Property / cites work: Q3481747 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3059038
@@ Property / cites work: Q3059038 / rank @@
+Normal rank
@@ Property / cites work @@
+Variations of maximum-clique transversal sets on graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of signed and minus total domination in graphs
+Normal rank
@@ Property / cites work @@
+Variations of \(Y\)-dominating functions on graphs
+Normal rank
@@ Property / cites work @@
+Doubly chordal graphs, steiner trees, and connected domination
+Normal rank
@@ Property / cites work @@
+A linear time recognition algorithm for proper interval graphs
+Normal rank
@@ Property / cites work @@
+Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of \(k\)-tuple total domination in graphs
+Normal rank
@@ Property / cites work @@
+Representations of chordal graphs as subtrees of a tree
+Normal rank