图的 l-面边着色
组合数学
2015-10-02 v1
摘要
平面图的一个 l-面边着色是指对边进行着色，使得在任何面的边界行走中距离至多为 l 的任意两条边获得不同的颜色。据猜想，任何平面图的 l-面边着色只需 3l + 1 种颜色。我们证明了任何平面图的 2-面边着色只需 7 种颜色，从而证实了 l = 2 时的猜想。
引用
@article{arxiv.1303.4346,
title = {l-facial edge colorings of graphs},
author = {Borut Lužar and Martina Mockovčiaková and Roman Soták and Riste Škrekovski and Peter Šugerek},
journal= {arXiv preprint arXiv:1303.4346},
year = {2015}
}