Graph operations and categorical constructions

  • Mati Kilp University of Tartu
  • Ulrich Knauer Carl von Ossietzky University
Keywords: graph, coproduct, join, box product, cross product, tensor product, adjoint functors, diamond product, power product


Most of the usual binary graph operations from disjoint union up to the complete product are interpreted categorically, using the categories Gra, CGra and EGra. This way it is proved that these categories have coproducts, products and tensor products. As a consequence, it turns out that the respective categories with strong morphisms SGra and SEGra do not admit any of these categorical constructions. It is shown that the functors derived from the respective tensor products and products in Gra, CGra and EGra have right adjoints. 


Download data is not yet available.

Author Biographies

Mati Kilp, University of Tartu

Institute of Pure Mathematics

Ulrich Knauer, Carl von Ossietzky University

Fachbereich Mathematik