THE EXISTENCE CONDITION OF A 4-CONNECTED GRAPH WITH SPECIFIED CONFIGURATIONS
We show that the existence condition of a 4-connected graph G with specified configurations. Also, we obtain that the number of 4‑contractible edges of G is at least where denotes the set of those vertices of G which have degree greater than or equal to 5.
4-connected graph, contractible edge.