线图团复形的拓扑
组合数学
2022-04-29 v2 代数拓扑
摘要
图 G 的团复形是一个单纯复形，其单形为 G 的所有团；而 G 的线图 L(G) 是以 G 的边为顶点、以 G 中相邻边为边的图。本文中，我们确定了若干图类（包括无三角图、弦图、完全多部图、无轮图以及 4-正则循环图）的线图团复形的同伦型。我们在若干情形下亦给出了这些复形同伦型的闭式公式。
引用
@article{arxiv.2009.12130,
title = {Topology of Clique Complexes of Line Graphs},
author = {Shuchita Goyal and Samir Shukla and Anurag Singh},
journal= {arXiv preprint arXiv:2009.12130},
year = {2022}
}
备注
Version 2: Section 3 and Section 5 have been merged, and the proofs have been modified incorporating the referee's comments. To appear in the Art of Discrete and Applied Mathematics