具有偶边形面的平面图的半单色染色
组合数学
2026-02-24 v1 几何拓扑
摘要
关于平面四角图上proper anti-rainbow染色的最大颜色数，Enami-Ozeki-Yamaguchi以独立数为参数给出上界。在本文中作为扩展，我们引入具有偶边形面的平面图的半单色染色，给出以独立数为参数的此类染色最大颜色数的上界。
引用
@article{arxiv.2602.19426,
title = {The half-monochromatic colorings of plane graphs with even polygonal faces},
author = {Kazuhiro Ichihara and Yuha Tamura},
journal= {arXiv preprint arXiv:2602.19426},
year = {2026}
}
备注
7 pages, 3 figures