跳到主要导航 跳到搜索 跳到主要内容

A STABILITY RESULT OF THE POSA LEMMA*

  • University of Science and Technology of China

科研成果: 期刊稿件文章同行评审

摘要

For an integer \alpha and a graph G, the \alpha-disintegration of G is the graph obtained from G by recursively deleting vertices of degree at most \alpha until the resulting graph has no such vertex. P\'osa proved that if a 2-connected graph contains a path on m \geq k vertices with end-vertices in its \lfloor(k-1)/2\rfloor-disintegration, then G contains a cycle of length at least k. We prove that if a 2-connected graph contains a path on m \geq k vertices with end-vertices in its \lfloor(k - 3)/2\rfloor-disintegration, then G contains either a cycle of length at least k or a specific family of graphs. As an application, we strengthen the Erd\Hos-Gallai stablity theorem of F\" uredi, Kostochka, Luo, and Verstra\"ete.

源语言英语
页(从-至)1757-1783
页数27
期刊SIAM Journal on Discrete Mathematics
38
2
DOI
出版状态已出版 - 2024

指纹

探究 'A STABILITY RESULT OF THE POSA LEMMA*' 的科研主题。它们共同构成独一无二的指纹。

引用此