扇平面图的厚度至多为三
组合数学
2022-08-29 v1 计算几何
摘要
我们证明，在图 G 的任意强扇平面绘制中，边可用至多三种颜色着色，使得同色任意两边不相交。这意味着强扇平面图的厚度至多为三。若 G 为二部图，则两种颜色足以如此着色边。
引用
@article{arxiv.2208.12324,
title = {The thickness of fan-planar graphs is at most three},
author = {Otfried Cheong and Maximilian Pfister and Lena Schlipf},
journal= {arXiv preprint arXiv:2208.12324},
year = {2022}
}
备注
Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)