The intersection graphs of subtrees in trees are exactly the chordal graphs

Incidence matrices and interval graphs

D. R. Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1965 · 1.3K citations · Full text

Engineering, Planar Graph, Network Analysis +16

Representation of a finite graph by a set of intervals on the real line

C. Lekkeikerker, James Boland · Fundamenta Mathematicae · 1962 · 715 citations

Geometric Graph Theory, Graph Theory, Finite Graph +6

A Characterization of Comparability Graphs and of Interval Graphs

Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text

Mathematical Programming, Comparability Graphs, Directed Graph +12

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 532 citations

Minimum Coloring, Engineering, Planar Graph +17

Triangulated graphs and the elimination process

Donald J. Rose · Journal of Mathematical Analysis and Applications · 1970 · 494 citations

Geometric Graph Theory, Graph Theory, Planar Graph +6