pith. sign in

arxiv: 2212.06897 · v2 · pith:RTAJF6X4new · submitted 2022-12-13 · 🧮 math.CO

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

classification 🧮 math.CO
keywords connecteddiracpropertygraphsleastclassicalcycledegree
0
0 comments X
read the original abstract

We refine a property of $2$-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 $2$-connected $n$-vertex graph with minimum degree at least $k$ has a cycle of length at least $\min\{n,2k\}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.