Graph edge colouring: Tashkinov trees and Goldberg's conjecture

A Theorem on Coloring the Lines of a Network

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

Geometric Graph Theory, Network Science, Graph Theory +5

On the $1.1$ Edge-Coloring of Multigraphs

Takao Nishizeki, Kenichi Kashiwagi · SIAM Journal on Discrete Mathematics · 1990 · 85 citations

Chromatic Index, Engineering, Graph Theory +11

Edge‐coloring of multigraphs: Recoloring technique

Mark Goldberg · Journal of Graph Theory · 1984 · 84 citations

Chromatic Index, Graph Theory, Recoloring Technique +8

Asymptotics of the Chromatic Index for Multigraphs

Jeff Kahn · Journal of Combinatorial Theory Series B · 1996 · 63 citations

Chromatic Index, Graph Theory, Extremal Graph Theory +4

On edge-colorings of graphs.

Lars Andersen · MATHEMATICA SCANDINAVICA · 1977 · 50 citations · Full text

Network Science, Graph Theory, Algebraic Graph Theory +3