Generalizations of critical connectivity of graphs
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
A recursive characterization of the 4-connected graphs
Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Contractions, cycle double covers, and cyclic colorings in locally connected graphs
Journal of Combinatorial Theory Series B
Average degree and contractibility
Journal of Graph Theory
Hi-index | 0.02 |
We prove that every finite 4-connected graph G has at least 134@?(|E(G)|-2|V(G)|) many contractible edges.