On the number of 4-contractible edges in plane triangulations

Toshiki Abe, Michitaka Furuya, Raiji Mukae +1

In 2007, Ando and Egawa proved a theorem which provides a lower bound on the number of contractible edges preserving $4$-connectedness in $4$-connected graphs. In this paper, we re…