paper

On a property of -connected graphs and Dirac's Theorem

arXiv:2212.06897

Abstract

We refine a property of -connected graphs described in the classical paper of Dirac from 1952 and use the refined property to somewhat shorten Dirac's proof of the fact that each -connected -vertex graph with minimum degree at least has a cycle of length at least .