Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Corradi-Hajnal"”.
-
Extremal problems in disjoint cycles and graph saturation
… 2, we offer a significant refinement of the Corradi-Hajnal Theorem, which gives sufficient conditions for the existence of a given number of disjoint cycles in a graph. Further, our refined theorem leads to an answer for a question posed by G. Dirac in 1963 regarding the existence of disjoint …