加载中…
A path in an edge-coloured graph is called \emph{conflict-free} if a colour is exclusively applied to one of its edges. A graph is considered \emph{conflict-free connected} if every pair of vertices in is connected by a conflict-free path. The minimum number of colours required to render a connected graph conflict-free connected is referred to as the \emph{conflict-free connection number}. In this paper, we introduce several sharp conditions on the minimum degree sum of any independent vertices in to ensure that the conflict-free connection number of is bounded.

生成讲解博客的中文版本

生成AI智能校验的中文版本