The rainbow connectivity of a graph
From MaRDI portal
Publication:3057105
DOI10.1002/net.20296zbMath1205.05124OpenAlexW4248704047MaRDI QIDQ3057105
Ping Zhang, Gary Chartrand, K. A. McKeon, Garry L. Johns
Publication date: 24 November 2010
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20296
Related Items (59)
The 3-rainbow index and connected dominating sets ⋮ The rainbow connectivity of cartesian product graphs ⋮ The rainbow vertex-index of complementary graphs ⋮ The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs ⋮ Distance-local rainbow connection number ⋮ Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number ⋮ The proper 2-connection number and size of graphs ⋮ Unnamed Item ⋮ On the rainbow connectivity of graphs: complexity and FPT algorithms ⋮ Upper bounds of proper connection number of graphs ⋮ More on the colorful monochromatic connectivity ⋮ Total rainbow \(k\)-connection in graphs ⋮ An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs ⋮ Rainbow connectivity and rainbow index of inhomogeneous random graphs ⋮ Rainbow connection of graphs with diameter 2 ⋮ Rainbow connections of graphs: a survey ⋮ On (strong) proper vertex-connection of graphs ⋮ The (strong) rainbow connection numbers of Cayley graphs on abelian groups ⋮ Concentration of rainbow \(k\)-connectivity of a multiplex random graph ⋮ On rainbow-\(k\)-connectivity of random graphs ⋮ Proper connection number of graph products ⋮ Unnamed Item ⋮ Rainbow vertex \(k\)-connection in graphs ⋮ Rainbow connection for some families of hypergraphs ⋮ Rainbow connection in oriented graphs ⋮ The vertex-rainbow connection number of some graph operations ⋮ Hardness result for the total rainbow \(k\)-connection of graphs ⋮ On rainbow total-coloring of a graph ⋮ On total rainbow \(k\)-connected graphs ⋮ Generalized rainbow connection of graphs ⋮ Rainbow connection in some digraphs ⋮ Multicolorful connectivity of trees ⋮ Rainbow paths ⋮ Rainbow vertex-connection and graph products ⋮ The 3-rainbow index of a graph ⋮ Graphs with 3-rainbow index \(n-1\) and \(n-2\) ⋮ Unnamed Item ⋮ Rainbow connection and graph products ⋮ Rainbow \(k\)-connectivity of random bipartite graphs ⋮ Rainbow trees in graphs and generalized connectivity ⋮ The \((k,\ell )\)-proper index of graphs ⋮ Total rainbow connection numbers of some special graphs ⋮ Proper connection numbers of complementary graphs ⋮ Conflict-free vertex-connections of graphs ⋮ The proper diameter of a graph ⋮ More on the minimum size of graphs with given rainbow index ⋮ The vertex-rainbow index of a graph ⋮ Monochromatic connectivity and graph products ⋮ Rainbow 2-connection numbers of Cayley graphs ⋮ The rainbow $k$--connectivity of the non-commutative graph of a finite group ⋮ The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths ⋮ Rainbow connectivity of Moore cages of girth 6 ⋮ Solutions to conjectures on the (k ,ℓ)-rainbow index of complete graphs ⋮ Generalized rainbow connectivity of graphs ⋮ Note on the vertex-rainbow index of a graph ⋮ Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph ⋮ Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six ⋮ Graphs with 4-rainbow index 3 and \(n-1\) ⋮ The \((k,\ell)\)-rainbow index of random graphs
Cites Work
This page was built for publication: The rainbow connectivity of a graph
