关于双三次平面图的边着色
组合数学
2013-12-03 v1
摘要
在第一部分，我们引入了双三次平面图边着色的次数概念，并证明了关于着色分级数的一些局部公式。在第二部分，我们给出了 Fisk 结果的一个新证明，该结果指出平面双三次图的任意两种边 -3-着色都是 Kempe 等价的。此外，我们展示了着色次数在 Kempe 等价下表现良好。
引用
@article{arxiv.1312.0361,
title = {On edge-colorings of bicubic planar graphs},
author = {Louis-Hadrien Robert},
journal= {arXiv preprint arXiv:1312.0361},
year = {2013}
}
备注
11 pages, 7 figures, comments welcome