Edges not contained in triangles and the number of contractible edges in a 4-connected graph

摘要

Let G be a 4-connected graph, and let Ec(G) denote the set of 4-contractible edges of G and let denote the set of those edges of G which are not contained in a triangle. Under this notation, we show that if , then we have.