arXiv++ Combinatorics

Browse math.CO papers from arXiv

Adjoint functors in graph theory

Published: 2013-04-08
Comments: 14 pages

Abstract

We survey some uses of adjoint functors in graph theory pertaining to colourings, complexity reductions, multiplicativity, circular colourings and tree duality. The exposition of these applications through adjoint functors unifies the presentation to some extent, and also raises interesting questions.

BibTeX

Loading...