Vertex-monochromatic connectivity of strong digraphs
Combinatorics
2019-02-27 v1
Abstract
A vertex coloring of a strong digraph is a \emph{strong vertex-monochromatic connection coloring (SVMC-coloring)} if for every pair of vertices in there exists an -path having all its internal vertices of the same color. Let denote the maximum number of colors used in an SVMC-coloring of a digraph . In this paper we determine the value of , whenever is the line digraph of a digraph. Also, if is a tournament, we give conditions to find the exact value of .
Keywords
Cite
@article{arxiv.1902.10004,
title = {Vertex-monochromatic connectivity of strong digraphs},
author = {Diego González-Moreno and Mucuy-kak Guevara and Juan José Montellano-Ballesteros},
journal= {arXiv preprint arXiv:1902.10004},
year = {2019}
}
Comments
submitted to Discrete Mathematicas