Scifaro

中文

交叉点相距较远的图的5-可选性

组合数学 2016-12-16 v3

作者: Zdenek Dvorak , Bernard Lidicky , Bojan Mohar

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们给出了每个平面图是5-可选的这一事实的新证明，并利用它证明了每个画在平面上且每对交叉点之间的距离至少为15的图是5-可选的。同时，我们可以允许某些顶点的列表大小仅为4，只要它们彼此相距较远且远离交叉点。

关键词

5-可选性平面图图着色列表着色交叉距离

引用

@article{arxiv.1201.3014,
  title  = {5-choosability of graphs with crossings far apart},
  author = {Zdenek Dvorak and Bernard Lidicky and Bojan Mohar},
  journal= {arXiv preprint arXiv:1201.3014},
  year   = {2016}
}

备注

55 pages, 11 figures; minor revision according to the referee suggestions