Node rewriting in graphs and hypergraphs: a categorical framework

  • Authors:
  • Michel Bauderon;Hélène Jacquet

  • Affiliations:
  • Univ. Bordeaux I, Talence Cedex, France;Univ. Bordeaux I, Talence Cedex, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2001

Quantified Score

Hi-index 5.23

Visualization

Abstract

Vertex rewriting in graphs is a very powerful mechanism which has been studied for quite a long time. In this paper we eventually provide a categorical theory of vertex rewriting and show how it can extend in a uniform way to node and pattern rewriting mechanisms in hypergraphs. Copyright 2001 Elsevier Science B.V.