Angular 2-structures

DOI10.1016/0304-3975(92)90313-5zbMath0753.05069OpenAlexW2005313414MaRDI QIDQ1184995

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90313-5

zbMATH Keywords

symmetric graphpartial orderequivalence relationangular 2-structures

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (05C99) Relational systems, laws of composition (08A02)

Related Items

Clans and regions in 2-structures, Primitive 2-structures with the \((n-2)\)-property, Combinatorial properties of texts, Dynamic labeled 2-structures, Decomposition of infinite labeled 2-structures, Characterization and complexity of uniformly nonprimitive labeled 2-structures, Theory of 2-structures, T-structures, T-functions, and texts, Context-free text grammars

Cites Work

• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Theory of 2-structures. II: Representation through labeled tree families
• Primitivity is hereditary for 2-structures