Get started
Keyword

rainbow connection

Description: A graph-theory property concerning edge-colorings in which every pair of vertices is joined by a path with differently colored edges.
OpenAlex ID: keywords/rainbow-connection
Rainbow connection in graphs
2008 · Gary Chartrand, Garry L. Johns, et al. · Mathematica Bohemica · 526
PDF
Rainbow Connections of Graphs: A Survey
2012 · Xueliang Li, Yongtang Shi, et al. · Graphs and Combinatorics · 258
PDF
Rainbow Connections of Graphs
2012 · Xueliang Li, Yuefang Sun · SpringerBriefs in mathematics · 228
Hardness and algorithms for rainbow connection
2009 · Sourav Chakraborty, Eldar Fischer, et al. · Journal of Combinatorial Optimization · 181
PDF
On Rainbow Connection
2008 · Yair Caro, Arie Lev, et al. · The Electronic Journal of Combinatorics · 178
PDF
The rainbow connection of a graph is (at most) reciprocal to its minimum degree
2009 · Michael Krivelevich, Raphael Yuster · Journal of Graph Theory · 173
Rainbow Connection in Graphs with Minimum Degree Three
2009 · Ingo Schiermeyer · Lecture notes in computer science · 71
The complexity of determining the rainbow vertex-connection of a graph
2011 · Lily Chen, Xueliang Li, et al. · Theoretical Computer Science · 60
On the rainbow vertex-connection
2012 · Xue Liang Li, Yongtang Shi · Discussiones Mathematicae Graph Theory · 58
PDF
An Updated Survey on Rainbow Connections of Graphs- A Dynamic Survey
2017 · Xueliang Li, Yuefang Sun · Theory and Applications of Graphs · 53
PDF
Graphs with rainbow connection number two
2011 · Arnfried Kemnitz, Ingo Schiermeyer · Discussiones Mathematicae Graph Theory · 52
Rainbow Connection in 3-Connected Graphs
2012 · Xueliang Li, Yongtang Shi · Graphs and Combinatorics · 51
PDF
The rainbow skip graph: a fault-tolerant constant-degree distributed data structure
2006 · Michael T. Goodrich, Michael J. Nelson, et al. · 46
Rainbow Connection Number and Radius
2012 · Manu Basavaraju, L. Sunil Chandran, et al. · Graphs and Combinatorics · 44
Total rainbow k -connection in graphs
2014 · Henry Liu, Ângela Mestre, et al. · Discrete Applied Mathematics · 42
PDF
Rainbow connection of graphs with diameter 2
2012 · Hengzhe Li, Xueliang Li, et al. · Discrete Mathematics · 39
PDF
Rainbow connection number of amalgamation of some graphs
2016 · D. Fitriani, A.N.M. Salman · AKCE International Journal of Graphs and Combinatorics · 35
On rainbow-k-connectivity of random graphs
2012 · Jing He, Hongyu Liang · Information Processing Letters · 34
PDF
Rainbow Connection Number and Connectivity
2012 · Xueliang Li, Sujuan Liu, et al. · The Electronic Journal of Combinatorics · 34
PDF
On minimally rainbow k -connected graphs
2011 · Ingo Schiermeyer · Discrete Applied Mathematics · 34
PDF
Rainbow connection number of dense graphs
2013 · Xue Liang Li, Mengmeng Liu, et al. · Discussiones Mathematicae Graph Theory · 30
PDF
Rainbow connection in oriented graphs
2014 · Paul Dorbec, Ingo Schiermeyer, et al. · Discrete Applied Mathematics · 29
PDF
Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
2015 · Shasha Li, Xueliang Li, et al. · Applied Mathematics and Computation · 28
The rainbow skip graph
2006 · Michael T. Goodrich, Michael J. Nelson, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 28
The rainbow connection of fan and sun
2013 · Syafrizal Sy, Gema Hista Medika, et al. · Applied Mathematical Sciences · 27
Works count: 350
Citation count: 3,304
Year
Topic
Type