Graph homomorphism;
Homotopy;
2-category;
Homotopy category;
Skeleton of a category;
05C60;
55U35;
18D05;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
We show that the category of graphs has the structure of a 2-category with homotopy as the 2-cells. We then develop an explicit description of homotopies for finite graphs, in terms of what we call ‘spider moves.’ We then create a category by modding out by the 2-cells of our 2-category and use the spider moves to show that for finite graphs, this category is a homotopy category in the sense that it satisfies the universal property for localizing homotopy equivalences. We then show that finite stiff graphs form a skeleton of this homotopy category.