Rainbow connection number and the number of blocks
From MaRDI portal
Publication:489352
DOI10.1007/s00373-013-1369-xzbMath1306.05067arXiv1211.0141OpenAlexW2112068260MaRDI QIDQ489352
Publication date: 20 January 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1211.0141
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Cites Work
- Unnamed Item
- The rainbow connection number of 2-connected graphs
- Rainbow connection number and connectivity
- Hardness and algorithms for rainbow connection
- Rainbow connection number and radius
- On rainbow connection
- Rainbow connections of graphs: a survey
- Rainbow connection number, bridges and radius
- Rainbow connection number and connected dominating sets
- Rainbow connection in graphs
This page was built for publication: Rainbow connection number and the number of blocks