Adjoint functors in graph theory

Foniok, J and Tardif, C (2013) Adjoint functors in graph theory. Cornell University. (Unpublished)

Preview

Other
Available under License In Copyright.
Download (191kB) | Preview

Official URL: https://arxiv.org/abs/1304.2215

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.

Item Type:	Other
Date Deposited:	27 Oct 2016 11:00
Publisher:	Cornell University
Divisions:
Subject terms:	math.CO, math.CO, cs.DM, math.CT, 05C15, 18B35
URI:	https://e-space.mmu.ac.uk/id/eprint/51

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

149Downloads

6 month trend

372Hits

Additional statistics for this dataset are available via IRStats2.

Repository staff only

Edit record