带号图的绕数与圆4-染色
组合数学
2024-03-04 v2 离散数学
摘要
针对近期提出的带号图圆色数概念,对每个给定整数,我们引入两个带号二部图,每个图具有个顶点、最短负圈长度为,且圆色数为4。每种构造均可视为奇数圈上广义Mycielski图的二部类比。在证明我们结果的过程中,我们也获得了及射影平面上某些类似四角剖分具有圆色数4这一事实的简洁证明。这些证明的优势在于,它们以初等方式阐明了代数拓扑与图染色问题之间的强关联。
引用
@article{arxiv.2307.04652,
title = {Winding number and circular 4-coloring of signed graphs},
author = {Anna Gujgiczer and Reza Naserasr and Rohini S and S Taruni},
journal= {arXiv preprint arXiv:2307.04652},
year = {2024}
}
备注
16 pages, 11 figures