On the independent domination number of regular graphs (Q1929752): Difference between revisions

@@ Property / cites work @@
+What is the difference between the domination and independent domination numbers of a cubic graph?
+Normal rank
@@ Property / cites work @@
+Q3277097
@@ Property / cites work: Q3277097 / rank @@
+Normal rank
@@ Property / cites work @@
+The product of the independent domination numbers of a graph and its complement
+Normal rank
@@ Property / cites work @@
+On a Nordhaus-Gaddum type problem for independent domination
+Normal rank
@@ Property / cites work @@
+Q4060985
@@ Property / cites work: Q4060985 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a theory of domination in graphs
@@ Property / cites work: Towards a theory of domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3987051
@@ Property / cites work: Q3987051 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming and the worst-case analysis of greedy algorithms on cubic graphs
+Normal rank
@@ Property / cites work @@
+Two relations between the parameters of independence and irredundance
+Normal rank
@@ Property / cites work @@
+Q4842744
@@ Property / cites work: Q4842744 / rank @@
+Normal rank
@@ Property / cites work @@
+Nordhaus--Gaddum bounds for independent domination
+Normal rank
@@ Property / cites work @@
+On minimum maximal independent sets of a graph
@@ Property / cites work: On minimum maximal independent sets of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Independent domination in regular graphs
@@ Property / cites work: Independent domination in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for independent domination in regular graphs
+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 @@
+The independent domination number of a cubic 3-connected graph can be much larger than its domination number
+Normal rank
@@ Property / cites work @@
+On independent domination number of regular graphs
+Normal rank
@@ Property / cites work @@
+On hitting all maximum cliques with an independent set
+Normal rank
@@ Property / cites work @@
+Independent sets in regular graphs
@@ Property / cites work: Independent sets in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326194
@@ Property / cites work: Q4326194 / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to conjecture of Barefoot, Harary, and Jones
+Normal rank
@@ Property / cites work @@
+Disproof of a conjecture in the domination theory
@@ Property / cites work: Disproof of a conjecture in the domination theory / rank @@
+Normal rank