Domination in permutation graphs

Transitive Orientation of Graphs and Identification of Permutation Graphs

Amir Pnueli, A. Lempel, Shimon Even · Canadian Journal of Mathematics · 1971 · 255 citations · Full text

Natural Sciences, Mathematics, Algorithms +7

Clustering and domination in perfect graphs

Derek G. Corneil, Yehoshua Perl · Discrete Applied Mathematics · 1984 · 244 citations

Natural Sciences, Mathematics, Combinatorics +7

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

Dominating Sets in Chordal Graphs

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

Computing, Computer Science, Algorithms +14