𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Rainbow Connection Number and Radius

✍ Scribed by Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad…

Book ID
120788806
Publisher
Springer Japan
Year
2012
Tongue
English
Weight
232 KB
Volume
30
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Rainbow connection number and connected
Rainbow connection number and connected dominating sets
✍ L. Sunil Chandran; Anita Das; Deepak Rajendraprasad; Nithin M. Varma 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB

## Abstract The __rainbow connection number__ of a connected graph is the minimum number of colors needed to color its edges, so that every pair of its vertices is connected by at least one path in which no two edges are colored the same. In this article we show that for every connected graph on __