Graphs & digraphs (2nd ed.)
Contractible edges in 3-connected graphs
Journal of Combinatorial Theory Series B
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
Hi-index | 0.00 |
Let G be a graph and let x be a vertex of degree four with NG(x) = {a, b, c, d}. Then the operation of deleting x and adding the edges ab and cd is called splitting at x. An edge e of a graph G is said to be k-contractible if contraction of e yields a k-connected graph. Splitting has been studied as a reduction method to preserve edge-connectivity. In this paper, we consider splitting and 4-contractible edges as tools for reduction of 4-connected graphs. We prove that for a 4-connected graph G of order at least six, there exists either a 4-contractible edge or a vertex eligible for splitting preserving 4-connectedness near every vertex in G.