论文标题

Erdős-Gallai稳定性定理的集团版本

A clique version of the Erdős-Gallai stability theorems

论文作者

Ma, Jie, Yuan, Long-Tu

论文摘要

在一种新颖的方法中,将Pósa的旋转引理与Kopylov技术相结合,我们证明了Erdős-Gallai定理在周期和路径上的概括。这意味着Erdős-Gallai稳定性定理的集团版本,还为最近的一些结果提供了替代证明。

Combining Pósa's rotation lemma with a technique of Kopylov in a novel approach, we prove a generalization of the Erdős-Gallai theorems on cycles and paths. This implies a clique version of the Erdős-Gallai stability theorems and also provides alternative proofs for some recent results.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源