摘要
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*' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver