Connectivity
Partitioning edge-connectivity ★★
Author(s): DeVos
Question Let be an -edge-connected graph. Does there exist a partition of so that is -edge-connected and is -edge-connected?
Keywords: edge-coloring; edge-connectivity
Kriesell's Conjecture ★★
Author(s): Kriesell
Conjecture Let be a graph and let such that for any pair there are edge-disjoint paths from to in . Then contains edge-disjoint trees, each of which contains .
Keywords: Disjoint paths; edge-connectivity; spanning trees