Scifaro

中文

具有 2 个交叉点的图的 5-可选性

组合数学 2011-05-16 v1

作者: Victor Campos , Frédéric Havet

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明每个具有两个交叉点的图都是 5-可选的。我们还证明每个可以通过移除一条边而变为平面图的图都是 5-可选的。

关键词

5-可选性图交叉点平面图边移除

引用

@article{arxiv.1105.2723,
  title  = {5-choosability of graphs with 2 crossings},
  author = {Victor Campos and Frédéric Havet},
  journal= {arXiv preprint arXiv:1105.2723},
  year   = {2011}
}