A homotopy category for graphs

被引:0
|
作者
Tien Chih
Laura Scull
机构
[1] Montana State University-Billings,
[2] Fort Lewis College,undefined
来源
关键词
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.
引用
收藏
页码:1231 / 1251
页数:20
相关论文
共 50 条