关于奇点性为2的三角图的正规6色边染色
组合数学
2025-08-29 v1
摘要
三角图的正规边染色是一种proper edge-coloring，即每条边都与四种不同颜色的边相邻，或与两种不同颜色的边相邻。 conjecture指出，5种颜色足以对任何无桥三角图进行正规边染色，这一命题等价于Petersen边染色猜想。在本文中，我们扩展了Mazzuoccolo和Mkrtchyan的研究结果（Normal 6-edge-colorings of some bridgeless cubic graphs, Discrete Appl. Math. 277 (2020), 252--262），他们证明了每个循环置换图最多可用6种颜色实现正规边染色。特别地，我们证明了每个奇点性为2的三角图最多可用6种颜色实现正规边染色。
关键词
引用
@article{arxiv.2508.20565,
title = {Normal 6-edge-colorings of cubic graphs with oddness 2},
author = {Igor Fabrici and Borut Lužar and Roman Soták and Diana Švecová},
journal= {arXiv preprint arXiv:2508.20565},
year = {2025}
}