Clans and regions in 2-structures

DOI10.1016/0304-3975(94)90027-2zbMath0868.05050OpenAlexW2062686823MaRDI QIDQ1329728

A. H. Deutz, Grzegorz Rozenberg, Andrzej Ehrenfeucht

Publication date: 31 July 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90027-2

zbMATH Keywords

decompositioncharacterizationrepresentation theoryclan2-structuresregion

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (05C99)

Cites Work

• Partial (set) 2-structures. I: Basic notions and the representation problems
• Partial (set) 2-structures. II: State spaces of concurrent systems
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Theory of 2-structures. II: Representation through labeled tree families
• Angular 2-structures