Israel Journal of Mathematics · 1965 · 138 citations · 6 references
Natural SciencesMathematicsCombinatoricsOptimizationCombinatorial OptimizationGraph AlgorithmsGraph TheoryEdge-density ProblemsForbidden Subgraph ProblemsMinimum Spanning Tree ProblemShortest Path Problems
6
On maximal paths and circuits of graphs
P. Erdös · Acta Mathematica Academiae Scientiarum Hungaricae · 1959 · 903 citations
On the structure of linear graphs
Paul Erdős, A. H. Stone · Bulletin of the American Mathematical Society · 1946 · 866 citations · Full text
On an extremal problem in graph theory
Péter L. Erdős · Colloquium Mathematicum · 1964 · 676 citations · Full text
On Graphs that do not Contain a Thomsen Graph
William G. Brown · Canadian Mathematical Bulletin · 1966 · 390 citations · Full text