Two monads on the category of graphs
Abstract
We introduce two monads on the category of graphs and prove that their Eilenberg-Moore categories are isomorphic to the category of perfect matchings and the category of partial Steiner triple systems, respectively. As a simple application of these results, we describe the product in the categories of perfect matchings and partial Steiner triple systems.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- 10.48550/arXiv.1706.00081
- arXiv:
- arXiv:1706.00081
- Bibcode:
- 2017arXiv170600081J
- Keywords:
-
- Mathematics - Combinatorics;
- 05C70;
- 51E10;
- 18C15
- E-Print:
- 10 pages, 3 figures