- Home
- Publications
- Publication Search
- Publication Details
Title
Rainbow Connections of Graphs: A Survey
Authors
Keywords
Rainbow path, (Strong) rainbow connection number, Rainbow <em class=EmphasisTypeItalic >k</em>-connectivity, <em class=EmphasisTypeItalic >k</em>-rainbow index, Rainbow vertex-connection number, Algorithm, Computational complexity, 05C15, 05C35, 05C40, 05D40, 68Q25, 68R10
Journal
GRAPHS AND COMBINATORICS
Volume 29, Issue 1, Pages 1-38
Publisher
Springer Nature
Online
2012-10-18
DOI
10.1007/s00373-012-1243-2
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Rainbow connection of graphs with diameter 2
- (2012) Hengzhe Li et al. DISCRETE MATHEMATICS
- The rainbow connection number of 2-connected graphs
- (2012) Jan Ekstein et al. DISCRETE MATHEMATICS
- Rainbow Connection Number and Radius
- (2012) Manu Basavaraju et al. GRAPHS AND COMBINATORICS
- Rainbow Connection in 3-Connected Graphs
- (2012) Xueliang Li et al. GRAPHS AND COMBINATORICS
- Rainbow Connection Number, Bridges and Radius
- (2012) Jiuying Dong et al. GRAPHS AND COMBINATORICS
- Nordhaus–Gaddum-Type Theorem for Rainbow Connection Number of Graphs
- (2012) Lily Chen et al. GRAPHS AND COMBINATORICS
- On rainbow-k-connectivity of random graphs
- (2012) Jing He et al. INFORMATION PROCESSING LETTERS
- Graphs with rainbow connection number two
- (2012) Arnfried Kemnitz et al. Discussiones Mathematicae Graph Theory
- On the rainbow connection of Cartesian products and their subgraphs
- (2012) Sandi Klavžar et al. Discussiones Mathematicae Graph Theory
- On the rainbow vertex-connection
- (2012) Xue Liang Li et al. Discussiones Mathematicae Graph Theory
- Rainbow connection in sparse graphs
- (2012) Arnfried Kemnitz et al. Discussiones Mathematicae Graph Theory
- The (strong) rainbow connection numbers of Cayley graphs on Abelian groups
- (2011) Hengzhe Li et al. COMPUTERS & MATHEMATICS WITH APPLICATIONS
- Upper Bounds for the Rainbow Connection Numbers of Line Graphs
- (2011) Xueliang Li et al. GRAPHS AND COMBINATORICS
- Rainbow connection number and connected dominating sets
- (2011) L. Sunil Chandran et al. JOURNAL OF GRAPH THEORY
- The complexity of determining the rainbow vertex-connection of a graph
- (2011) Lily Chen et al. THEORETICAL COMPUTER SCIENCE
- Rainbow paths
- (2009) Domingos Dellamonica Jr. et al. DISCRETE MATHEMATICS
- The rainbow connectivity of a graph
- (2009) Gary Chartrand et al. NETWORKS
Find Funding. Review Successful Grants.
Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.
ExploreFind the ideal target journal for your manuscript
Explore over 38,000 international journals covering a vast array of academic fields.
Search