k-tuple domination in graphs

Three Partition Refinement Algorithms

Robert Paige, Robert E. Tarjan · SIAM Journal on Computing · 1987 · 1.2K citations

Computing, Computer Science, Mathematics +13

Edge Dominating Sets in Graphs

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

Natural Sciences, Computer Science, Mathematics +9

Double Domination in Graphs.

Frank Harary, Teresa W. Haynes · Digital Commons - East Tennessee State University (East Tennessee State University) · 2000 · 219 citations

Natural Sciences, Data Science, Combinatorics +6

Domination, independent domination, and duality in strongly chordal graphs

Martin Farber · Discrete Applied Mathematics · 1984 · 216 citations

Natural Sciences, Mathematics, Combinatorics +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