Quillen model structures on the category of graphs

We present different ways of endowing a particular category of graphs with Quillen model structures. We show, among other things, that the core of a graph can be seen as its homotopy type in an appropriate Quillen model structure, and that an infinity of Quillen model structures exist for our particular category of graphs.

Keywords

model category, graph theory

2010 Mathematics Subject Classification

05C25, 05C75, 55U35

Full Text (PDF format)

Published 4 December 2012