Closed symmetric monoidal structures on the category of graphs

Krzysztof Kapulkin and Nathan Kershaw

We show that the category of (reflexive) graphs and graph maps carries exactly two closed symmetric monoidal products: the box product and the categorical product.

Keywords: graph, product, monoidal category, Day convolution

2020 MSC: 18M05, 05C76

Theory and Applications of Categories, Vol. 41, 2024, No. 23, pp 760-784.

Published 2024-07-16.

http://www.tac.mta.ca/tac/volumes/41/23/41-23.pdf

TAC Home