On the number of 4-contractible edges in 4-connected graphs

https://doi.org/10.1016/j.jctb.2008.04.003Get rights and content
Under an Elsevier user license
open archive

Abstract

We prove that every finite 4-connected graph G has at least 134(|E(G)|2|V(G)|) many contractible edges.

Keywords

Connectivity
Contractible edge
Average degree

Cited by (0)