Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs

Convexity in Graphs and Hypergraphs

Martin Farber, Robert E. Jamison · SIAM Journal on Algebraic and Discrete Methods · 1986 · 278 citations

Natural Sciences, Computer Science, Mathematics +12

The geodetic number of a graph

Frank Harary, E. Loukakis, C. Tsouros · Mathematical and Computer Modelling · 1993 · 195 citations

Natural Sciences, Earth Sciences, Geophysics +10

Convex sets in graphs, II. Minimal path convexity

Pierre Duchet · Journal of Combinatorial Theory Series B · 1988 · 165 citations

Natural Sciences, Computer Science, Mathematics +14

On local convexity in graphs

Martin Farber, Robert E. Jamison · Discrete Mathematics · 1987 · 126 citations

Computing, Computer Science, Computational Geometry +8

Characterizations of outerplanar graphs

Maciej M. Sysło · Discrete Mathematics · 1979 · 116 citations

Natural Sciences, Mathematics, Combinatorics +11