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

Incidence matrices and interval graphs

1965 • 1,286 citations

On rigid circuit graphs

1961 • 936 citations

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

1962 • 737 citations

A Characterization of Comparability Graphs and of Interval Graphs

1964 • 607 citations

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

1972 • 536 citations

Triangulated graphs and the elimination process

1970 • 496 citations

Proof Techniques in Graph Theory

1970 • 399 citations

ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE

1959 • 396 citations

Combinatorial Geometry in the Plane.

1965 • 219 citations

Incidence matrices, interval graphs and seriation in archeology

1969 • 191 citations

Matrix characterizations of circular-arc graphs

1971 • 167 citations

Circular genetic maps

1967 • 72 citations

What Are the Intersection Graphs of Arcs in a Circle?

1969 • 66 citations

Intersection representations of graphs by arcs

1970 • 63 citations

What Are the Intersection Graphs of Arcs in a Circle?

1969 • 45 citations