Premium
Pushout‐Properties: An analysis of gluing constructions for graphs
Author(s) -
Ehrig Hartmut,
Kreowski HansJörg
Publication year - 1979
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.19790910111
Subject(s) - mathematics
The gluing construction for graphs, which is used in algebraic theory of graph grammars and applied in several fields of Computer Science, is a pushout construction in the category of graphs. In addition to the well known universal properties of pushouts also several nonuniversal properties are required in algebraic graph theory. A systematic collection of these nonuniversal properties is presented in this paper.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom