On disjoint matchings in cubic graphs

Introduction to graph theory

Kathryn Fraughnaugh · Networks · 1997 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +10

The NP-Completeness of Edge-Coloring

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

Natural Sciences, Visualization, Color Theory +10

Blocking and anti-blocking pairs of polyhedra

D. R. Fulkerson · Mathematical Programming · 1971 · 540 citations

Computing, Computer Science, Computational Geometry +4

A Theorem on Coloring the Lines of a Network

Claude E. Shannon · Journal of Mathematics and Physics · 1949 · 301 citations

Natural Sciences, Computer Science, Mathematics +8

The chromatic class of a multigraph

V. G. Vizing · Cybernetics and Systems Analysis · 1965 · 185 citations

Natural Sciences, Vision Science, Combinatorics +6