𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Majorization and the minimum number of dominating sets

✍ Scribed by Skupień, Zdzisław

Book ID
122022475
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
388 KB
Volume
165
Category
Article
ISSN
0166-218X

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 __