An Ore-Type Theorem on Hamiltonian Square Cycles

Some Theorems on Abstract Graphs

G. A. Dirac · Proceedings of the London Mathematical Society · 1952 · 1.6K citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +2

REGULAR PARTITIONS OF GRAPHS

Endre Szemerédi · Defense Technical Information Center (DTIC) · 1975 · 790 citations

Note on Hamilton Circuits

Öystein Ore · American Mathematical Monthly · 1960 · 743 citations

Circuit Complexity, Hamiltonian Theory, Discrete Mathematics +2

Szemeredi''s Regularity Lemma and its applications in graph theory

János Komlós, Miklós Simonovits · 1995 · 461 citations

Graph Theory, New Variants, Random Graph +9

Proof of the Seymour conjecture for large graphs

János Komlós, Gábor N. Sárközy, Endre Szemerédi · Annals of Combinatorics · 1998 · 155 citations

Graph Minor, Seymour Conjecture, Graph Theory +4