Conflict-free (vertex)-connection numbers of graphs with small diameters
Abstract
A path in an(a) edge(vertex)-colored graph is called a conflict-free path if there exists a color used on only one of its edges(vertices). An(A) edge(vertex)-colored graph is called conflict-free (vertex-)connected if for each pair of distinct vertices, there is a conflict-free path connecting them. For a connected graph , the conflict-free (vertex-)connection number of , denoted by , is defined as the smallest number of colors that are required to make conflict-free (vertex-)connected. In this paper, we first give the exact value for any tree with diameters and . Based on this result, the conflict-free connection number is determined for any graph with except for those graphs with diameter and . In this case, we give some graphs with conflict-free connection number and , respectively. For the conflict-free vertex-connection number, the exact value is determined for any graph with .
Cite
@article{arxiv.1902.10881,
title = {Conflict-free (vertex)-connection numbers of graphs with small diameters},
author = {Xueliang Li and Xiaoyu Zhu},
journal= {arXiv preprint arXiv:1902.10881},
year = {2019}
}
Comments
12 pages