Scifaro

中文

环面三角剖分的 Grünbaum 染色

组合数学 2008-05-06 v1

作者: Michael O. Albertson , Hannah Alpert , sarah-marie belcastro , Ruth Haas

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，如果 $G$ 是环面的三角剖分且 $\chi(G) \neq 5$ ，则存在 $G$ 边的一种 3 染色，使得界定每个面的边被赋予三种不同的颜色。

关键词

Grünbaum 染色环面三角剖分边染色环面

引用

@article{arxiv.0805.0394,
  title  = {Gr\"unbaum Colorings of Toroidal Triangulations},
  author = {Michael O. Albertson and Hannah Alpert and sarah-marie belcastro and Ruth Haas},
  journal= {arXiv preprint arXiv:0805.0394},
  year   = {2008}
}

备注

17 pages, 8 figures, submitted for review for publication