Prefer a chat interface with context about you and your work?
Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree
The relationship between the lengths of cycles in a graph and the degrees of its vertices was first studied in a general context by G. A. Dirac. In [ 5 ], he proved that every 2-connected simple graph on n vertices with minimum degree d contains a cycle of length …