Theory of 2-structures

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

zbMATH Keywords

modular decompositionlocal transformationhierarchical representationedge classreversibility function

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

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