Dirac's theorem on cycles in k-connected graphs, the result that for every set of k vertices in a k-vertex-connected graph there exists a cycle that passes through all the vertices in the set
See also
Gabriel Andrew Dirac (1925–1984), a graph theorist after whom these three theorems were named
This disambiguation page lists mathematics articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.