The rainbow connectivity of a graph

DOI10.1002/NET.20296MaRDI QIDQ3057105zbMATH OpenOpenAlexFDO

Authors Gary Chartrand, K. A. McKeon, Ping Zhang, Garry 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

zbMATH Keywords

edge coloringrainbow \(k\)-connectivityrainbow-connected graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• Note on the rainbow k-connectivity of regular complete bipartite graphs.
• The rainbow k-connectivity of two classes of graphs
• Rainbow \(k\)-connection in dense graphs
• Rainbow connection in graphs
• Rainbow k-connection in dense graphs (extended abstract)

Cites work

• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• Rainbow connection in graphs

Cited in

(82)

• scientific article; zbMATH DE number 7090175 (Why is no real title available?)
• The (k,)-rainbow index of random graphs
• The 3-rainbow index and connected dominating sets
• The rainbow connectivity of Cartesian product graphs
• The \((k,\ell)\)-rainbow index for complete bipartite and multipartite graphs
• The rainbow vertex-disconnection in graphs
• Generalized rainbow connection of graphs
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• The rainbow k-connectivity of the non-commutative graph of a finite group
• Color connection in graphs intermediate to proper and rainbow connection
• Total rainbow \(k\)-connection in graphs
• Hardness result for the total rainbow \(k\)-connection of graphs
• Rainbow paths
• Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six
• An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs
• Rainbow connection of graphs with diameter 2
• The proper diameter of a graph
• The proper 2-connection number and size of graphs
• An Algebraic Characterization of Rainbow Connectivity
• On the number of \(k\)-proper connected edge and vertex colorings of graphs
• The rainbow connectivities of small cubic graphs.
• Multicolorful connectivity of trees
• The (strong) rainbow connection numbers of Cayley graphs on abelian groups
• The \((k,\ell )\)-proper index of graphs
• Upper bounds of proper connection number of graphs
• The vertex-rainbow index of a graph
• scientific article; zbMATH DE number 5237337 (Why is no real title available?)
• On (strong) proper vertex-connection of graphs
• Rainbow \(k\)-connectivity of random bipartite graphs
• The rainbow vertex-index of complementary graphs
• Rainbow \(k\)-connection in dense graphs
• Rainbow 2-connection numbers of Cayley graphs
• The fine-grained complexity of approximately counting proper connected colorings (extended abstract)
• More on the minimum size of graphs with given rainbow index
• Rainbow Connection Numbers for Undirected Double-Loop Networks
• Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number
• Generalized rainbow connectivity of graphs
• Rainbow connectivity of the non-commuting graph of a finite group
• The 3-rainbow index of a graph
• Rainbow vertex \(k\)-connection in graphs
• Graphs with 4-rainbow index 3 and \(n-1\)
• On the strong rainbow connection of a graph
• Distance-local rainbow connection number
• On the complexity of locally rainbow path
• Note on the vertex-rainbow index of a graph
• Rainbow connectivity and rainbow index of inhomogeneous random graphs
• Rainbow connection in oriented graphs
• Note on the rainbow k-connectivity of regular complete bipartite graphs.
• Rainbow connection for some families of hypergraphs
• Rainbow connection number and independence number of a graph
• Solutions to conjectures on the (k,)-rainbow index of complete graphs
• The vertex-rainbow connection number of some graph operations
• Monochromatic connectivity and graph products
• Rainbow k-connection in dense graphs (extended abstract)
• Rainbow connection for complete multipartite graphs
• Graphs with 3-rainbow index \(n-1\) and \(n-2\)
• Counting on rainbow k-connections
• On rainbow-k-connectivity of random graphs
• Rainbow connectivity of Moore cages of girth 6
• Conflict-free vertex-connections of graphs
• Rainbow trees in graphs and generalized connectivity
• Monochromatic k-connection of graphs
• On the rainbow vertex-connection
• The rainbow connected number of several infinite graph families
• On rainbow total-coloring of a graph
• The rainbow 2-connectivity of Cartesian products of 2-connected graphs and paths
• Rainbow vertex-connection and graph products
• Concentration of rainbow \(k\)-connectivity of a multiplex random graph
• Rainbow connection in some digraphs
• Rainbow connection number and connected dominating sets
• On total rainbow \(k\)-connected graphs
• Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph
• More on the colorful monochromatic connectivity
• scientific article; zbMATH DE number 7008238 (Why is no real title available?)
• Rainbow connection number of corona product of graphs
• Proper connection numbers of complementary graphs
• Rainbow connection number of dense graphs
• Rainbow connectivity of cacti and of some infinite digraphs
• Generalized rainbow connection of graphs and their complements
• Rainbow connection and graph products
• Total rainbow connection numbers of some special graphs
• Proper connection number of graph products

This page was built for publication: The rainbow connectivity of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3057105)