Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs (Q1735675): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2018.12.034
@@ Property / DOI: 10.1016/j.dam.2018.12.034 / 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.dam.2018.12.034
+Normal rank
@@ Property / OpenAlex ID @@
+W2911518297
@@ Property / OpenAlex ID: W2911518297 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of totally balanced matrices
@@ Property / cites work: Characterizations of totally balanced matrices / 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 @@
+Q4247463
@@ Property / cites work: Q4247463 / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for paired-domination problem in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the domination number of a tree
+Normal rank
@@ Property / cites work @@
+Dominating sets in perfect graphs
@@ Property / cites work: Dominating sets in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+A tight bound on the number of mobile servers to guarantee transferability among dominating configurations
+Normal rank
@@ Property / cites work @@
+On recognition of threshold tolerance graphs and their complements
+Normal rank
@@ Property / cites work @@
+A linear algorithm for finding a minimum dominating set in a cactus
+Normal rank
@@ Property / cites work @@
+Solving covering problems and the uncapacitated plant location problem on trees
+Normal rank
@@ Property / cites work @@
+On the Algorithmic Complexity of Total Domination
@@ Property / cites work: On the Algorithmic Complexity of Total Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing and computing the structure of clique intersections in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+From a simple elimination ordering to a strong elimination ordering in linear time
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2018.12.034
@@ Property / DOI: 10.1016/J.DAM.2018.12.034 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1735675