中文

二分图的冲突自由色数

组合数学 2026-04-28 v1

摘要

GG的边染色称为冲突自由染色,如果对于每条边,其闭合邻域中包含恰好出现一次的颜色。用于此类染色的最少颜色数称为图GG的冲突自由色数,记作χCF(G)\chi'_{CF}(G)。Kamyczura、Meszka和Przyby{\l} conjectured指出,χCF(G)3\chi'_{CF}(G)\le 3对于任何没有孤立顶点的二分图GG。在本文中,我们确认了这一猜想。

关键词

引用

@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