二分图的冲突自由色数
组合数学
2026-04-28 v1
摘要
图的边染色称为冲突自由染色,如果对于每条边,其闭合邻域中包含恰好出现一次的颜色。用于此类染色的最少颜色数称为图的冲突自由色数,记作。Kamyczura、Meszka和Przyby{\l} conjectured指出,对于任何没有孤立顶点的二分图。在本文中,我们确认了这一猜想。
引用
@article{arxiv.2604.24183,
title = {Conflict-free chromatic index of bipartite graphs},
author = {Yuxin Jin and Yuping Gao},
journal= {arXiv preprint arXiv:2604.24183},
year = {2026}
}
备注
6 pages