A note on the conflict-free chromatic index
Abstract
Let be a graph with maximum degree and without isolated vertices. An edge colouring of is conflict-free if the closed neighbourhood of every edge includes a uniquely coloured element. The least number of colours admitting such is the conflict-free chromatic index of , denoted by . In "Conflict-free chromatic number versus conflict-free chromatic index" [J. Graph Theory, 2022; 99: 349--358] it was recently proved by means of the probabilistic method that , where and are constants, whereas there are families of graphs with . In this note we provide an explicit simple proof of the fact that , which is a corollary of a stronger result: . For this aim we prove a few auxiliary observations, implying in particular that for bipartite graphs.
Cite
@article{arxiv.2203.02040,
title = {A note on the conflict-free chromatic index},
author = {Mateusz Kamyczura and Mariusz Meszka and Jakub Przybyło},
journal= {arXiv preprint arXiv:2203.02040},
year = {2022}
}
Comments
6 pages