Conflict-Free Vertex Connection Number At Most 3 and Size of Graphs

A path in a vertex-coloured graph is called conflict-free if there is a colour used on exactly one of its vertices. A vertex-coloured graph is said to be conflict-free vertex-connected if any two distinct vertices of the graph are connected by a conflict-free vertex-path. The conflict-free vertex-co...

Full description

Bibliographic Details
Main Authors: Doan Trung Duy, Schiermeyer Ingo
Format: Article
Language:English
Published: University of Zielona Góra 2021-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2211