A structure theorem for the consecutive 1's property

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

Proof Techniques in Graph Theory

N. J. A. Sloane, Frank Harary · Mathematics of Computation · 1970 · 385 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +3

Matrix characterizations of circular-arc graphs

Alan Tucker · Pacific Journal of Mathematics · 1971 · 160 citations · Full text

Network Theory (Electrical Engineering), Directed Graph, Geometry +16

What Are the Intersection Graphs of Arcs in a Circle?

Victor Klee · American Mathematical Monthly · 1969 · 63 citations

Geometric Graph Theory, Graph Theory, Topological Graph Theory +2