On the injective chromatic number of graphs

The NP-Completeness of Edge-Coloring

Ian Holyer · SIAM Journal on Computing · 1981 · 1.1K citations

Natural Sciences, Visualization, Color Theory +10

Star chromatic number

Andrew Vince · Journal of Graph Theory · 1988 · 265 citations

Natural Sciences, Mathematics, Color Theory +5

NP completeness of finding the chromatic index of regular graphs

Daniel Leven, Zvi Galil · Journal of Algorithms · 1983 · 191 citations

Natural Sciences, Visualization, Combinatorics +6

Spectra of graphs with transitive groups

László Lovász · Periodica Mathematica Hungarica · 1975 · 87 citations

Natural Sciences, Architectural Representation, Combinatorics +10

Partial covers of graphs

Jan Kratochvı́l · Discussiones Mathematicae Graph Theory · 2002 · 54 citations

Computing, Computer Science, Mathematics +14