Group based graph transformations and hierarchical representations of graphs

DOI10.1007/3-540-61228-9_108MaRDI QIDQ4645297zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Tero 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

hierarchical representationlabel functionlabeled 2-structuremaximal elementplane treereverse edge

Mathematics Subject Classification ID

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

Recommendations

• Incremental construction of 2-structures
• Theory of 2-structures. II: Representation through labeled tree families
• Dynamic labeled 2-structures
• Partial (set) 2-structures. I: Basic notions and the representation problems
• scientific article; zbMATH DE number 1512612

Cites work

• A Fast Algorithm for the Decomposition of Graphs and Posets
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Dynamic labeled 2-structures
• scientific article; zbMATH DE number 3412857 (Why is no real title available?)
• Invariants of inversive 2-structures on groups of labels
• Permutable transformation semigroups
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms

Cited in

(4)

• Incremental construction of 2-structures
• scientific article; zbMATH DE number 1512612 (Why is no real title available?)
• Comparing Notions of Hierarchical Graph Transformation1 1This work has been partially supported by the ESPRIT Working Group Applications of Graph Transformation (Appligraph).
• Dynamic labeled 2-structures with variable domains

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645297)