In this paper we refine Whitney’s Theorem on \(k\)-connected graphs for \(k \geq 3\). In particular we show the following: Let \(G\) be a \(k\)-connected graph with \(k \geq 3\). For any two distinct vertices \(u\) and \(v\) of \(G\) there are \(k\) internally vertex disjoint paths \(P_1[u,v], P_2[u,v], \dots, P_k[u,v]\) such that \(G – V(P_i(u,v))\) is connected for \(i = 1, 2, \dots, k\), where \(P_i(u, v)\) denotes the internal vertices of the path \(P_i[u, v]\). Further one of the following properties holds:
In addition, some other properties will be proved.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.