Dirac proved that any graph with minimum vertex degree δδ contains either a cycle of length at least 2δ2δ or a Hamilton cycle. Motivated by this result, we characterize those graphs having no cycle longer than 2δ2δ.
生成讲解博客的中文版本
生成AI智能校验的中文版本