From Modular Decomposition Trees to Rooted Median Graphs

Carmen Bruckmann, Peter F. Stadler, Marc Hellmuth

The modular decomposition of a symmetric map $\delta :X\times X\to {\rm Y}$ (or, equivalently, a set of symmetric binary relations, a 2-structure, or an edge-colored undirected graph) i…