Scifaro

中文

关于 1-平面图的总着色

组合数学 2013-04-24 v1 离散数学

作者: Xin Zhang , Jianfeng Hou , Guizhen Liu

在 arXiv 上查看 ↗ PDF ↗

摘要

如果一个图可以画在平面上，使得每条边至多被另一条边交叉一次，则称该图为 1-平面图。在本文中，我们证实了最大度至少为 13 的 1-平面图的总着色猜想。

关键词

1-平面图总着色总着色猜想最大度图论

引用

@article{arxiv.1304.6263,
  title  = {On total colorings of 1-planar graphs},
  author = {Xin Zhang and Jianfeng Hou and Guizhen Liu},
  journal= {arXiv preprint arXiv:1304.6263},
  year   = {2013}
}