The b-chromatic number of a graph

Edge Dominating Sets in Graphs

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

Graph Minor, Engineering, Graph Theory +14

Some perfect coloring properties of graphs

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

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +3

An interpolation theorem for graphical homomorphisms

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

Interpolation Space, Graph Theory, Algebraic Graph Theory +2

The achromatic number of a graph

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

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +3

Achromatic number is NP-complete for cographs and interval graphs

Hans L. Bodlaender · Information Processing Letters · 1989 · 79 citations

Graph Theory, Algebraic Graph Theory, Extremal Graph Theory +4