关于奇圈稳定性问题的一个注记  

A Note on Stability of Odd Cycles

作　　者：袁小利 王健 

机构地区：[1]太原理工大学,数学学院,山西 太原

出　　处：《应用数学进展》2022年第2期804-810,共7页Advances in Applied Mathematics

摘　　要：令C2k−1是含有2k−1个顶点的图,如果图G不包含图C2k−1作为子图,那么称图G是C2k−1禁止的。本文中,我们证明了对于任意一个n个顶点的图G,如果G是C2k−1禁止的且,那么当n充分大时,图G至多删除260δ2n2条边就可以变为一个二部图。Let C2k−1 be a cycle of length 2k − 1. A graph G is called C2k−1-free if G does not contain C2k−1 as a subgraph. In this paper, we show that if G is a C2k−1-free graph on n vertices with edges, then G can be made bipartite by deleting at most edges for n sufficiently large.

关 键 词：Tur?n数 稳定性 奇圈 

分 类 号：O175[理学—数学]