
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
