Bounds for the rainbow connection number of graphs

DOI10.7151/DMGT.1553MaRDI QIDQ3089362zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(27)

• scientific article; zbMATH DE number 6719578 (Why is no real title available?)
• 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 _2 for the rainbow connection number
• On rainbow connection
• Rainbow connection number, bridges and radius
• Upper bounding rainbow connection number by forest number
• (Strong) rainbow connection on the splitting of 3-path
• 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
• Tight upper bound of the rainbow vertex-connection number for 2-connected graphs
• Rainbow connection and minimum degree
• Distance-local rainbow connection number
• The k-rainbow bondage number of a graph
• scientific article; zbMATH DE number 6837036 (Why is no real title available?)
• 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)