Total rainbow connection of digraphs.

Hui Lei,Henry Liu,Colton Magnant,Yongtang Shi

DOI: https://doi.org/10.1016/j.dam.2017.10.016

IF: 1.254

2018-01-01

Discrete Applied Mathematics

Abstract:An edge-coloured path is rainbow if its edges have distinct colours. For a connected graph G, the rainbow connection number (resp. strong rainbow connection number) of G is the minimum number of colours required to colour the edges of G so that any two vertices of G are connected by a rainbow path (resp. rainbow geodesic). These two graph parameters were introduced by Chartrand, Johns, McKeon, and Zhang in 2008. Krivelevich and Yuster generalised this concept to the vertex-coloured setting. Similarly, Liu, Mestre, and Sousa introduced the version which involves total-colourings.