Sufficient conditions for 2-rainbow connected graphs

DOI10.1016/J.DAM.2015.10.025zbMATH Open1339.05139OpenAlexW2100509599MaRDI QIDQ298982FDOQ298982

Authors: Arnfried Kemnitz, Ingo Schiermeyer 

Publication date: 21 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.10.025

Recommendations

• Graphs with rainbow connection number two
• A sharp upper bound for the rainbow 2-connection number of a 2-connected graph
• The rainbow connection number of 2-connected graphs
• On rainbow connection
• Hardness and algorithms for rainbow connection

zbMATH Keywords

rainbow colouringrainbow connected

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• On rainbow connection
• Rainbow connection in graphs
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• Rainbow connection in graphs with minimum degree three
• On Representatives of Subsets
• Graphs with rainbow connection number two
• Hardness and Algorithms for Rainbow Connectivity
• Rainbow connection number of dense graphs
• Rainbow connection in sparse graphs

Cited In (1)

• Graphs with rainbow connection number two

This page was built for publication: Sufficient conditions for 2-rainbow connected graphs

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