The minimum degree threshold for perfect graph packings

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

On the maximal number of independent circuits in a graph

Keresztély Corrádi, A. Hajnal · Acta Mathematica Academiae Scientiarum Hungaricae · 1963 · 317 citations

Circuit Complexity, Engineering, Graph Theory +10

On the maximal number of independent circuits in a graph

G. A. Dirac, P. Erdös · Acta Mathematica Academiae Scientiarum Hungaricae · 1963 · 228 citations

Circuit Complexity, Engineering, Graph Theory +10

On the Complexity of General Graph Factor Problems

David Kirkpatrick, Pavol Hell · SIAM Journal on Computing · 1983 · 203 citations

Mathematical Programming, Engineering, Graph Theory +12

H-Factors in Dense Graphs

Noga Alon, Raphael Yuster · Journal of Combinatorial Theory Series B · 1996 · 166 citations

Network Science, Graph Theory, Algebraic Graph Theory +4