Theory of 2-structures
From MaRDI portal
Publication:4645162
DOI10.1007/3-540-60084-1_58zbMath1412.68168OpenAlexW1826194655MaRDI QIDQ4645162
Andrzej Ehrenfeucht, Grzegorz Rozenberg, Tero J.Harju
Publication date: 10 January 2019
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-60084-1_58
modular decompositionlocal transformationhierarchical representationedge classreversibility function
Related Items (3)
\(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs ⋮ The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations ⋮ From modular decomposition trees to rooted median graphs
Cites Work
- Characterization and complexity of uniformly nonprimitive labeled 2-structures
- T-structures, T-functions, and texts
- Partial (set) 2-structures. II: State spaces of concurrent systems
- Theory of 2-structures. I: Clans, basic subclasses, and morphisms
- Primitivity is hereditary for 2-structures
- Angular 2-structures
- Incremental construction of 2-structures
- Context-free text grammars
- Primitive 2-structures with the \((n-2)\)-property
- Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
- Permutable transformation semigroups
- A Fast Algorithm for the Decomposition of Graphs and Posets
- Incremental modular decomposition
- Dynamic labeled 2-structures
- Invariants of inversive 2-structures on groups of labels
This page was built for publication: Theory of 2-structures