Bounds for the rainbow connection number of graphs

DOI10.7151/DMGT.1553zbMATH Open1234.05132OpenAlexW2023769994MaRDI QIDQ3089362FDOQ3089362

Authors: Ingo Schiermeyer 

Publication date: 24 August 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1553

Recommendations

• scientific article; zbMATH DE number 6837036
• Rainbow connection in 3-connected graphs
• Rainbow connection and minimum degree
• On rainbow connection
• Rainbow connection in sparse graphs

zbMATH Keywords

boundsextremal problemrainbow connectivityrainbow colouringrainbow connection number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cited In (27)

• Title not available (Why is that?)
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• Color code techniques in rainbow connection
• A sharp upper bound for the rainbow 2-connection number of a 2-connected graph
• Upper bound involving parameter \(\sigma_2\) for the rainbow connection number
• Rainbow connection number, bridges and radius
• On rainbow connection
• (Strong) rainbow connection on the splitting of 3-path
• Upper bounding rainbow connection number by forest number
• Rainbow connection in graphs with minimum degree three
• Rainbow Connection Numbers for Undirected Double-Loop Networks
• Upper bounds for the total rainbow connection of graphs
• Rainbow connection and minimum degree
• Tight upper bound of the rainbow vertex-connection number for 2-connected graphs
• Distance-local rainbow connection number
• The \(k\)-rainbow bondage number of a graph
• Title not available (Why is that?)
• Rainbow connection for some families of hypergraphs
• Rainbow connection number and independence number of a graph
• Rainbow vertex-connection and graph products
• Rainbow connection in some digraphs
• A sharp upper bound for the strong rainbow connection number of a graph
• Rainbow connection number of corona product of graphs
• Rainbow connection number of dense graphs
• Rainbow connection in sparse graphs
• Rainbow connection and graph products
• Rainbow connectivity and rainbow criticality on graph classes

This page was built for publication: Bounds for the rainbow connection number of graphs

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