Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
Sensoria Bibliography Site An Algebra of Hierarchical Graphs
Roberto Bruni, Fabio Gadducci, Alberto Lluch Lafuente
abstract:
We define an algebraic theory of hierarchical graphs, whose
axioms characterise graph isomorphism: two terms are equated exactly
when they represent the same graph. Our algebra can be understood as a
high-level language for describing graphs with a node-sharing, embedding
structure, and it is then well suited for defining graphical representations
of software models where nesting and linking are key aspects.