Group based graph transformations and hierarchical representations of graphs

DOI10.1007/3-540-61228-9_108zbMath1412.68104OpenAlexW1514645386MaRDI QIDQ4645297

Andrzej Ehrenfeucht, Tero J.Harju, Grzegorz Rozenberg

Publication date: 10 January 2019

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61228-9_108

zbMATH Keywords

maximal elementplane treehierarchical representationlabeled 2-structurelabel functionreverse edge

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Grammars and rewriting systems (68Q42) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• 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
• Dynamic labeled 2-structures
• Invariants of inversive 2-structures on groups of labels
• Unnamed Item

This page was built for publication: Group based graph transformations and hierarchical representations of graphs