Disjoint cycles in digraphs

The directed subgraph homeomorphism problem

Steven Fortune, John E. Hopcroft, James Wyllie · Theoretical Computer Science · 1980 · 761 citations

Natural Sciences, Mathematics, Combinatorics +7

On the maximal number of independent circuits in a graph

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

Computing, Computer Science, Circuit Theory +8

On Independent Circuits Contained in a Graph

P. Erdös, L. Pósa · Canadian Journal of Mathematics · 1965 · 250 citations · Full text

Natural Sciences, Computer Science, Mathematics +7

On the maximal number of independent circuits in a graph

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

Computing, Computer Science, Circuit Theory +8

Cycles in digraphs– a survey

J.-C. Bermond, Carsten Thomassen · Journal of Graph Theory · 1981 · 198 citations · Full text

Natural Sciences, Computer Science, Mathematics +9