论文标题
Erdős-Gallai稳定性定理的集团版本
A clique version of the Erdős-Gallai stability theorems
论文作者
论文摘要
在一种新颖的方法中,将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.