ABSTRACT Füredi and Gunderson showed that is achieved only on if . It is natural to study how far a ‐free graph is from being bipartite. If a graph and a graph have at most one vertex in common and there is no edge connecting and , then we call graph a suspension to graph with suspension point. Let be obtained by adding a suspension with 1 suspension point to . Let and . Ren, Wang, Wang, and Yang showed that if is an ‐vertex ‐free graph with , then and , and equalities hold if and only if for and . In this paper, we show that for integers with and , if is a ‐free ‐vertex graph with , then is obtained by adding suspensions to a ‘nearly balanced complete’ bipartite graph one by one and the number of vertices not in is no more than . Furthermore, the total number of vertices not in equals if and only if . Roughly speaking, we give a strong structural information for ‐free graph rather than the distance from being bipartite when if . In the proof, we introduce a new concept strong‐‐core which is the key that we can give a stronger structural stability result but a simpler proof.
Yan et al. (2026) studied this question.