Linear k-arboricities on trees

The NP-Completeness of Edge-Coloring

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

The linear arboricity of graphs

Noga Alon · Israel Journal of Mathematics · 1988 · 141 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +5

COVERING AND PACKING IN GRAPHS, I.

Frank Harary · Annals of the New York Academy of Sciences · 1970 · 139 citations

Geometric Graph Theory, Covering Problems, Graph Theory +8

Covering and packing in graphs. III: Cyclic and acyclic invariants

Jin Akiyama, Geoffrey Exoo, Frank Harary · Czech digital mathematics library · 1980 · 109 citations · Full text

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +5

Covering and packing in graphs IV: Linear arboricity

Jin Akiyama, Geoffrey Exoo, Frank Harary · Networks · 1981 · 80 citations

Graphs Iv, Linear Forests, Minimum Number +10