On the mixed domination problem in graphs

Edge Dominating Sets in Graphs

Mihalis Yannakakis, Fǎnicǎ Gavril · SIAM Journal on Applied Mathematics · 1980 · 391 citations

Natural Sciences, Computer Science, Mathematics +9

A linear algorithm for the domination number of a tree

E. J. Cockayne, S. E. Goodman, Stephen T. Hedetniemi · Information Processing Letters · 1975 · 194 citations

Computing, Computer Science, Mathematics +5

Dominating sets for split and bipartite graphs

Alan A. Bertossi · Information Processing Letters · 1984 · 193 citations

Natural Sciences, Mathematics, Combinatorics +6

Dominating Sets in Chordal Graphs

Kellogg S. Booth, J. Howard Johnson · SIAM Journal on Computing · 1982 · 173 citations

Computing, Computer Science, Algorithms +14

The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs

Gerard J. Chang, George L. Nemhauser · SIAM Journal on Algebraic and Discrete Methods · 1984 · 153 citations

Natural Sciences, Computer Science, Mathematics +9