Rainbow Connections of Graphs: A Survey
Rainbow Connections of Graphs: A Survey
复制标题
图的彩虹连接：一项调查
DOI：
10.1007/s00373-012-1243-2
复制
发表时间：
2011-01
影响因子：
0.7
通讯作者：
Sun Y.
中科院分区：
文献类型：
--
作者：
Li X.;Shi Y.;Sun Y.
彩虹连接的概念是由Chartrand等人提出的。[14]2008年本文将这方面的研究成果和论文集中起来，开始介绍，然后将这方面的工作归纳为五个方面，包括（强）彩虹连接数、彩虹连通度、k-彩虹指数、彩虹顶点连接数、算法和计算复杂度。本调查还包括一些建议、未决问题和问题。
The concept of rainbow connection was introduced by Chartrand et al. [14] in 2008. It is interesting and recently quite a lot papers have been published about it. In this survey we attempt to bring together most of the results and papers that dealt with it. We begin with an introduction, and then try to organize the work into five categories, including (strong) rainbow connection number, rainbowk-connectivity,k-rainbow index, rainbow vertex-connection number, algorithms and computational complexity. This survey also contains some conjectures, open problems and questions.
登录
查看更多内容
DOI：
10.1016/j.ipl.2012.01.014
发表时间：
2010-12
期刊：
ArXiv
影响因子：
--
作者：
Jing He;Hongyu Liang
通讯作者：
Jing He;Hongyu Liang
DOI：
10.46298/dmtcs.2093
发表时间：
2011-11
期刊：
Discret. Math. Theor. Comput. Sci.
影响因子：
--
作者：
Xiaolong Huang;Hengzhe Li;Xueliang Li;Yuefang Sun
通讯作者：
Xiaolong Huang;Hengzhe Li;Xueliang Li;Yuefang Sun
影响因子：
0.6
作者：
W. Mader
通讯作者：
W. Mader
Rainbow 连接数、桥和半径
影响因子：
0.7
作者：
Dong J.;Li X.
通讯作者：
Li X.
DOI：
10.1016/s0020-0190(96)00190-1
发表时间：
1997-01
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Avrim Blum;David R Karger
通讯作者：
Avrim Blum;David R Karger