Characterization of connected mincut graphs

Determine the structural conditions on a graph $G$ that ensure that its mincut graph $X(G)$ is connected, equivalently, that every mincut or subset of mutually intersecting mincuts intersects another mincut or intersecting subset.

Background

The mincut graph X(G)X(G) has one vertex for each minimum edge-cut of GG, with adjacency defined by nonempty intersection of the corresponding edge-cut sets. If X(G)X(G) is disconnected, then the next iteration produces the null graph K0K_0.

The paper raises the unresolved problem of identifying graph properties that guarantee connectedness of X(G)X(G) and suggests that the proportion of trivial vertices may be relevant, but does not establish a sufficient or necessary characterization.

References

A question that naturally arises and that is closely connected to the previous question, is under what conditions will $X(G)$ be connected.

Iteration of the mincut graph operator  (2501.15883 - Kriel et al., 27 Jan 2025) in Section 'Connected mincut graphs'