The algorithmic complexity of mixed domination in graphs (Q533883): Difference between revisions

@@ Property / author @@
-Yan-Cai Zhao
@@ Property / author: Yan-Cai Zhao / rank @@
-Normal rank
@@ Property / author @@
-Li-ying Kang
@@ Property / author: Li-ying Kang / rank @@
-Normal rank
@@ Property / author @@
+Yan-Cai Zhao
@@ Property / author: Yan-Cai Zhao / rank @@
+Normal rank
@@ Property / author @@
+Li-ying Kang
@@ Property / author: Li-ying Kang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5886219
@@ Property / zbMATH DE Number: 5886219 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+mixed domination
@@ Property / zbMATH Keywords: mixed domination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tree
@@ Property / zbMATH Keywords: tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+split graph
@@ Property / zbMATH Keywords: split graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm
@@ Property / zbMATH Keywords: algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-complete
@@ Property / zbMATH Keywords: NP-complete / 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.tcs.2011.01.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2021417413
@@ Property / OpenAlex ID: W2021417413 / rank @@
+Normal rank
@@ Property / cites work @@
+Total matchings and total coverings of graphs
@@ Property / cites work: Total matchings and total coverings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On total covers of graphs
@@ Property / cites work: On total covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4863411
@@ Property / cites work: Q4863411 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge domination in graphs
@@ Property / cites work: Edge 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 @@
+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 algorithm for the domination number of a tree
+Normal rank
@@ Property / cites work @@
+A characterization of strongly chordal graphs
@@ Property / cites work: A characterization of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On total matching numbers and total covering numbers of complementary graphs
+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 recognition algorithm for the total graphs
@@ Property / cites work: A recognition algorithm for the total graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871033
@@ Property / cites work: Q4871033 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+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 @@
+Q3870917
@@ Property / cites work: Q3870917 / rank @@
+Normal rank
@@ Property / cites work @@
+On the algorithmic complexity of twelve covering and independence parameters of graphs
+Normal rank
@@ Property / cites work @@
+Optimum domination in weighted trees
@@ Property / cites work: Optimum domination in weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Domination and location in acyclic graphs
@@ Property / cites work: Domination and location in acyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge Dominating Sets in Graphs
@@ Property / cites work: Edge Dominating Sets in Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:533883