The b-chromatic number of a graph

Edge Dominating Sets in Graphs

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

Natural Sciences, Computer Science, Mathematics +9

Some perfect coloring properties of graphs

C. Christen, Stanley M. Selkow · Journal of Combinatorial Theory Series B · 1979 · 112 citations

Natural Sciences, Mathematics, Combinatorics +6

An interpolation theorem for graphical homomorphisms

Frank Harary, Stephen T. Hedetniemi, Geert Prins · Portugaliae Mathematica · 1967 · 104 citations

Natural Sciences, Computer Science, Mathematics +7

The achromatic number of a graph

F. Harary, Stephen T. Hedetniemi · Journal of Combinatorial Theory · 1970 · 99 citations

Natural Sciences, Mathematics, Combinatorics +11

Achromatic number is NP-complete for cographs and interval graphs

Hans L. Bodlaender · Information Processing Letters · 1989 · 81 citations · Full text

Natural Sciences, Computer Science, Mathematics +8