Total rainbow connection of digraphs
Total rainbow connection of digraphs
复制标题
有向图的总彩虹连接
DOI：
10.1016/j.dam.2017.10.016
复制
发表时间：
2017-01
影响因子：
1.1
通讯作者：
Shi Yongtang
中科院分区：
文献类型：
--
作者：
Lei Hui;Liu Henry;Magnant Colton;Shi Yongtang
如果一条边有明显的颜色，那么它就是彩虹。对于连通图G，彩虹连接数（分别为强彩虹连接数）是使G的边着色所需的最小颜色数，使得G的任意两个顶点通过彩虹路径连接（分别为彩虹测地线）。这两个图参数是由Chartrand，Johns，McKeon和Zhang在2008年引入的。Krivelevich和Yuster将这个概念推广到顶点颜色设置。同样，刘，梅斯特和苏萨介绍了版本，其中涉及总着色。Dorbec，Schiermeyer，Sidorowicz和Spena将彩虹连接的概念扩展到有向图。本文研究了有向图的（强）全彩虹联络数。给出了图、竞赛图和仙人掌图的双定向的（强）全彩虹连通数的结果。
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. Dorbec, Schiermeyer, Sidorowicz, and Sopena extended the concept of the rainbow connection to digraphs. In this paper, we consider the (strong) total rainbow connection number of digraphs. Results on the (strong) total rainbow connection number of biorientations of graphs, tournaments, and cactus digraphs are presented.
登录
查看更多内容
图的彩虹连接：一项调查
影响因子：
0.7
作者：
Li X.;Shi Y.;Sun Y.
通讯作者：
Sun Y.
DOI：
10.1016/j.dam.2017.12.017
发表时间：
2018-03
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
E. Sidorowicz;É. Sopena
通讯作者：
E. Sidorowicz;É. Sopena
DOI：
10.1016/j.dam.2014.07.018
发表时间：
2014-12
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Paul Dorbec;I. Schiermeyer;E. Sidorowicz;É. Sopena
通讯作者：
Paul Dorbec;I. Schiermeyer;E. Sidorowicz;É. Sopena
关于图的各种（强）彩虹连接数
DOI：
--
发表时间：
2016-01
期刊：
Australas. J. Combin.
影响因子：
--
作者：
L. Chen;H. Liu;X. Li
通讯作者：
X. Li
DOI：
10.20429/tag.2014.010102
发表时间：
2014-11
期刊：
--
影响因子：
--
作者：
Rebecca Holliday;Colton Magnant;P. S. Nowbandegani
通讯作者：
Rebecca Holliday;Colton Magnant;P. S. Nowbandegani