pith. sign in

arxiv: 1709.01225 · v1 · pith:GXPUJJI6new · submitted 2017-09-05 · 🧮 math.CO

On the maximum value of conflict-free verex-connection number of graphs

classification 🧮 math.CO
keywords conflict-freegraphnumbervcfcconjectureconnectedpathvertex-colored
0
0 comments X
read the original abstract

A path in a vertex-colored graph is called {\it conflict-free} if there is a color used on exactly one of its vertices. A vertex-colored graph is said to be {\it conflict-free vertex-connected} if any two vertices of the graph are connected by a conflict-free path. The {\it conflict-free vertex-connection number}, denoted by $vcfc(G)$, is defined as the smallest number of colors required to make $G$ conflict-free vertex-connected. Li et al. conjectured that for a connected graph $G$ of order $n$, $vcfc(G)\leq vcfc(P_n)$. We confirm that the conjecture is true and pose a a relevant conjecture concerning the conflict-free connection number introduced by Czap et al..

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.