多重 3-着色：一种平面 graph 4-着色的方法
组合数学
2023-03-10 v1
摘要
平面图可嵌入分段线性流形中，且每一线性片上的格点可用 3-着色着色。若平面图可用多重 3-着色着色，即以 4 种颜色的不同 3-色子集分片对图着色，则该图是 4-可着色的。本文引入多重 3-着色，并研究用于多重 3-着色的平面图的组合与划分。研究表明，平面图通常可分解为独立子图，且每个子图可三角剖分为用于多重 3-着色的对称结构。
引用
@article{arxiv.2303.05202,
title = {Multiple 3-Coloring, an Approach to 4-Coloring of Planar Graphs},
author = {Shaoqing Li},
journal= {arXiv preprint arXiv:2303.05202},
year = {2023}
}
备注
12 pages, 15 figures