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

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