On complexities of minus domination (Q1751171): Difference between revisions

@@ Property / DOI @@
-.1016/j.disopt.2016.04.002
@@ Property / DOI: 10.1016/j.disopt.2016.04.002 / 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.disopt.2016.04.002
+Normal rank
@@ Property / OpenAlex ID @@
+W3022416027
@@ Property / OpenAlex ID: W3022416027 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
+Normal rank
@@ Property / cites work @@
+Q2957874
@@ Property / cites work: Q2957874 / rank @@
+Normal rank
@@ Property / cites work @@
+Minus domination in small-degree graphs
@@ Property / cites work: Minus domination in small-degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic complexity of minus domination in graphs
+Normal rank
@@ Property / cites work @@
+Minus domination in graphs
@@ Property / cites work: Minus domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Minus Domination Number of Graphs
@@ Property / cites work: On the Minus Domination Number of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Signed and minus domination in bipartite graphs
@@ Property / cites work: Signed and minus domination in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on the minus (signed) total domination in graphs
+Normal rank
@@ Property / cites work @@
+A note on domination and minus domination numbers in cubic graphs
+Normal rank
@@ Property / cites work @@
+Upper minus domination in a claw-free cubic graph
@@ Property / cites work: Upper minus domination in a claw-free cubic graph / rank @@
+Normal rank
@@ Property / cites work @@
+The difference between the domination number and the minus domination number of a cubic graph
+Normal rank
@@ Property / cites work @@
+Lower bound on the minus-domination number
@@ Property / cites work: Lower bound on the minus-domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4809187
@@ Property / cites work: Q4809187 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient minus and signed domination in graphs
@@ Property / cites work: Efficient minus and signed domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Variations of \(Y\)-dominating functions on graphs
+Normal rank
@@ Property / cites work @@
+Kernelization and Lower Bounds of the Signed Domination Problem
+Normal rank
@@ Property / cites work @@
+A survey on alliances and related parameters in graphs
+Normal rank
@@ Property / cites work @@
+Planar Capacitated Dominating Set Is W[1]-Hard
@@ Property / cites work: Planar Capacitated Dominating Set Is W[1]-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+A refined search tree technique for dominating set on planar graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of majority domination
@@ Property / cites work: Algorithmic aspects of majority domination / rank @@
+Normal rank
@@ Property / cites work @@
+Signed and Minus Domination in Complete Multipartite Graphs
+Normal rank
@@ Property / cites work @@
+A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
@@ Property / cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Split Decomposition Revisited
@@ Property / cites work: Linear Time Split Decomposition Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Practical and efficient split decomposition via graph-labelled trees
+Normal rank
@@ Property / cites work @@
+Finding Branch-Decompositions and Rank-Decompositions
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4382863
@@ Property / cites work: Q4382863 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133404
@@ Property / cites work: Q4133404 / rank @@
+Normal rank
@@ Property / cites work @@
+Totally-Balanced and Greedy Matrices
@@ Property / cites work: Totally-Balanced and Greedy Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4858149
@@ Property / cites work: Q4858149 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2016.04.002
@@ Property / DOI: 10.1016/J.DISOPT.2016.04.002 / rank @@
+Normal rank