Discrete Applied Mathematics · 1986 · 41 citations · 6 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationSet TheoryApproximation AlgorithmsCombinatorial OptimizationDominating Set ApproximationDominating SetsMinimum Set ProblemSet Cover Approximation
6
Towards a theory of domination in graphs
E. J. Cockayne, Stephen T. Hedetniemi · Networks · 1977 · 635 citations
Dominating Sets in Chordal Graphs
Kellogg S. Booth, J. Howard Johnson · SIAM Journal on Computing · 1982 · 173 citations
Optimum domination in weighted trees
Kshama Natarajan, Lee White · Information Processing Letters · 1978 · 36 citations