On Frank's conjecture on k-connected orientations

The complexity of satisfiability problems

Thomas J. Schaefer · 1978 · 1.8K citations · Full text

Computing, Computer Science, Algorithms +12

A Theorem on Graphs, with an Application to a Problem of Traffic Control

Herbert Robbins · American Mathematical Monthly · 1939 · 326 citations

Computing, Computer Science, Transportation Planning +12

On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs

C. St. J. A. Nash‐Williams · Canadian Journal of Mathematics · 1960 · 163 citations · Full text

Natural Sciences, Mathematics, Combinatorics +7

Configurations in Graphs of Large Minimum Degree, Connectivity, or Chromatic Number

Carsten Thomassen · Annals of the New York Academy of Sciences · 1989 · 106 citations

Natural Sciences, Computer Science, Mathematics +14

Proceedings of the tenth annual ACM symposium on Theory of computing

Richard J. Lipton, Walter A. Burkhard, Walter J. Savitch et al. · 1978 · 71 citations

Computing, Computer Science, Computer Systems +12