2021
DOI: 10.48550/arxiv.2103.06683
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

From Modular Decomposition Trees to Rooted Median Graphs

Abstract: The modular decomposition of a symmetric map δ : X × X → ϒ (or, equivalently, a set of symmetric binary relations, a 2-structure, or an edge-colored undirected graph) is a natural construction to capture key features of δ in labeled trees. A map δ is explained by a vertex-labeled rooted tree (T,t) if the label δ (x, y) coincides with the label of the last common ancestor of x and y in T , i.e., if δ (x, y) = t(lca(x, y)). Only maps whose modular decomposition does not contain prime nodes, i.e., the symbolic ul… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 33 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?