Intersecting longest paths

A theorem on planar graphs

W. T. Tutte · Transactions of the American Mathematical Society · 1956 · 477 citations · Full text

Natural Sciences, Computer Science, Mathematics +10

Steiner trees, partial 2–trees, and minimum IFI networks

Joseph A. Wald, Charles J. Colbourn · Networks · 1983 · 212 citations

Computing, Computer Science, Computer Networks +11

On longest paths and circuits in graphs.

Tudor Zamfirescu · MATHEMATICA SCANDINAVICA · 1976 · 89 citations · Full text

Computing, Computer Science, Mathematics +12

Vertices missed by longest paths or circuits

Branko Grünbaum · Journal of Combinatorial Theory Series A · 1974 · 62 citations

Computing, Computer Engineering, Computer Science +10

Planar and infinite hypohamiltonian and hypotraceable graphs

Carsten Thomassen · Discrete Mathematics · 1976 · 59 citations

Natural Sciences, Mathematics, Combinatorics +9