On rainbow connection
From MaRDI portal
Publication:1010776
Recommendations
Cited in
(only showing first 100 items - show all)- On total rainbow \(k\)-connected graphs
- Loose edge-connection of graphs
- Colorful monochromatic connectivity
- The vertex-rainbow connection number of some graph operations
- Rainbow connection and graph products
- Hardness results for total rainbow connection of graphs
- Upper bound involving parameter \(\sigma_2\) for the rainbow connection number
- Rainbow \(k\)-connection in dense graphs (extended abstract)
- Rainbow connection number and connected dominating sets
- The \(k\)-proper index of graphs
- On the threshold for rainbow connection number \(r\) in random graphs
- Rainbow connection number and radius
- Rainbow connection number and independence number of a graph
- Rainbow colouring of split graphs
- Rainbow connections for outerplanar graphs with diameter 2 and 3
- The complexity of determining the vertex-rainbow index of graphs
- Rainbow connection number of graph power and graph products
- Rainbow vertex connection of digraphs
- Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
- Rainbow connection and forbidden subgraphs
- Rainbow connection number and connectivity
- Graphs with 3-rainbow index \(n-1\) and \(n-2\)
- Tight upper bound of the rainbow vertex-connection number for 2-connected graphs
- The hitting time of rainbow connection number two
- Upper bounds for the rainbow connection numbers of line graphs
- Rainbow paths
- On the complexity of \(k\)-rainbow cycle colouring problems
- Graphs with 4-rainbow index 3 and \(n-1\)
- Note on the vertex-rainbow index of a graph
- Note on the hardness of rainbow connections for planar and line graphs
- Rainbow connection number and the number of blocks
- The rainbow connection number of 2-connected graphs
- Further hardness results on the rainbow vertex-connection number of graphs
- Rainbow connection in graphs with minimum degree three
- The complexity of determining the rainbow vertex-connection of a graph
- Hardness and algorithms for rainbow connection
- Proper connection of graphs
- A sharp threshold for rainbow connection of random bipartite graphs
- The vertex-rainbow index of a graph
- Rainbow connection of random regular graphs
- The 3-rainbow index of a graph
- Rainbow connections in digraphs
- On the rainbow connectivity of graphs: complexity and FPT algorithms
- Rainbow connection number, bridges and radius
- The rainbow connection of a graph is (at most) reciprocal to its minimum degree
- Upper bounds for the total rainbow connection of graphs
- On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
- Rainbow connection numbers of Cayley graphs
- Properly colored paths and cycles
- On rainbow-\(k\)-connectivity of random graphs
- Rainbow connection in 3-connected graphs
- Bounds for the rainbow connection number of graphs
- The \((k,\ell)\)-rainbow index of random graphs
- Erdős-Gallai-type results for colorful monochromatic connectivity of a graph
- Proper rainbow connection number of graphs
- Note on minimally \(d\)-rainbow connected graphs
- The 3-rainbow index and connected dominating sets
- Proper connection number of random graphs
- Finite families of forbidden subgraphs for rainbow connection in graphs
- Note on the upper bound of the rainbow index of a graph
- Sufficient conditions for 2-rainbow connected graphs
- Rainbow connection in oriented graphs
- Rainbow connection in graphs
- Rainbow connection and minimum degree
- Fine-grained complexity of rainbow coloring and its variants
- Fine-Grained Complexity of Rainbow Coloring and its Variants.
- IPRainbow
- Upper bounding rainbow connection number by forest number
- Note on the rainbow connection number of dense graphs
- Sharp concentration of the rainbow connection of random graphs
- The strong 3-rainbow index of edge-comb product of a path and a connected graph
- On strong proper connection number of cubic graphs
- Strong rainbow coloring of unicyclic graphs
- The Bellaterra connection
- A note on the rainbow connection of random regular graphs
- Strong rainbow connection in digraphs
- Rainbow and monochromatic vertex-connection of random graphs
- Concentration of rainbow \(k\)-connectivity of a multiplex random graph
- A sharp threshold for rainbow connection in small-world networks
- More on the minimum size of graphs with given rainbow index
- Further results on the rainbow vertex-disconnection of graphs
- The (vertex-)monochromatic index of a graph
- Generalized rainbow connectivity of graphs
- Rainbow connection of sparse random graphs
- Rainbow \(k\)-connectivity of random bipartite graphs
- Conflict-free connection number of random graphs
- Some results on the 3-total-rainbow index
- Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
- The strong 3-rainbow index of some certain graphs and its amalgamation
- Rainbow connection for some families of hypergraphs
- On the fine-grained complexity of rainbow coloring
- Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six
- Multicolorful connectivity of trees
- Rainbow connectivity and rainbow index of inhomogeneous random graphs
- A survey on rainbow (vertex-)index of graphs
- More on the colorful monochromatic connectivity
- Proper connection of direct products
- On various (strong) rainbow connection numbers of graphs
- Rainbow partitions and rainbow polynomial
- The rainbow connection problem: mathematical formulations.
This page was built for publication: On rainbow connection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010776)
