Rainbow connection number, bridges and radius

DOI10.1007/s00373-012-1218-3zbMath1296.05069arXiv1105.0790OpenAlexW2014080411MaRDI QIDQ2637724

Jiu-ying Dong, Xue Liang Li

Publication date: 14 February 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.0790

zbMATH Keywords

edge-colouringradiusbridgerainbow connection number

Mathematics Subject Classification ID

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

Related Items (4)

Rainbow connections of graphs: a survey ⋮ Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2 ⋮ Rainbow connection number and the number of blocks ⋮ Rainbow connection number and radius

Cites Work

• Unnamed Item
• Rainbow connection number and radius
• On rainbow connection
• Rainbow connection number and connected dominating sets
• Bounds for the rainbow connection number of graphs
• Rainbow connection in graphs
• Rainbow Connection in Graphs with Minimum Degree Three
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree

This page was built for publication: Rainbow connection number, bridges and radius