Scifaro

中文

图染色复形高阶连通性猜想的一个简短证明

组合数学 2007-05-23 v1 代数拓扑

作者: Alexander Engstrom

在 arXiv 上查看 ↗ PDF ↗

摘要

Hom 复形由 Lovasz 引入以研究图染色的拓扑阻碍。Babson 与 Kozlov 猜想、并由 Cukic 与 Kozlov 证明：Hom(G,K_n) 是 (n-d-2)-连通的，其中 d 为 G 的顶点的最大度。我们给出该猜想的一个简短证明。

关键词

Hom 复形图染色拓扑阻碍高阶连通性顶点度

引用

@article{arxiv.math/0505460,
  title  = {A short proof of a conjecture on the higher connectivity of graph coloring complexes},
  author = {Alexander Engstrom},
  journal= {arXiv preprint arXiv:math/0505460},
  year   = {2007}
}

备注

3 pages