The edge intersection graphs of paths in a tree

Decomposition by clique separators

Robert E. Tarjan · Discrete Mathematics · 1985 · 417 citations

Graph Theory, Structural Graph Theory, Combinatorial Design +4

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

Coloring a Family of Circular Arcs

Alan Tucker · SIAM Journal on Applied Mathematics · 1975 · 217 citations

Multicommodity Flow Problem, Geometric Graph Theory, Color Reproduction +10

The strong perfect-graph conjecture is true for K1,3-free graphs

K. R. Parthasarathy, G. V. Ravindra · Journal of Combinatorial Theory Series B · 1976 · 123 citations

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

Partition numbers for trees and ordered sets

Robert E. Jamison · Pacific Journal of Mathematics · 1981 · 108 citations · Full text