Extremal problems on set systems
Random Structures & Algorithms
Matching Theory (North-Holland mathematics studies)
Matching Theory (North-Holland mathematics studies)
On the Pósa-Seymour conjecture
Journal of Graph Theory
Hamiltonian chains in hypergraphs
Journal of Graph Theory
Hi-index | 0.00 |
A substantial amount of research in graph theory continues to concentrate on the existence of hamiltonian cycles and perfect matchings. A classic theorem of Dirac states that a sufficient condition for an n-vertex graph to be hamiltonian, and thus, for n even, to have a perfect matching, is that the minimum degree is at least n/2. Moreover, there are obvious counterexamples showing that this is best possible.