Conflict-free chromatic index of bipartite graphs
Combinatorics
2026-04-28 v1
Abstract
An edge coloring of a graph is called conflict-free if, for every edge, its closed neighborhood contains a color that appears exactly once. The least number of colors required for such a coloring is the conflict-free chromatic index of , denoted by . Kamyczura, Meszka, and Przyby{\l}o conjectured that for any bipartite graph without isolated vertices. In this paper, we confirm this conjecture.
Cite
@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}
}
Comments
6 pages