Erd\"os-Gallai-type results for conflict-free connection of graphs
Combinatorics
2018-12-31 v1
Abstract
A path in an edge-colored graph is called \emph{a conflict-free path} if there exists a color used on only one of its edges. An edge-colored graph is called \emph{conflict-free connected} if there is a conflict-free path between each pair of distinct vertices. The \emph{conflict-free connection number} of a connected graph , denoted by , is defined as the smallest number of colors that are required to make conflict-free connected. In this paper, we obtain Erd\"{o}s-Gallai-type results for the conflict-free connection numbers of graphs.
Keywords
Cite
@article{arxiv.1812.10701,
title = {Erd\"os-Gallai-type results for conflict-free connection of graphs},
author = {Meng Ji and Xueliang Li},
journal= {arXiv preprint arXiv:1812.10701},
year = {2018}
}
Comments
6 pages