𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Neighbour-Distinguishing Index of a Graph

✍ Scribed by Keith Edwards; Mirko Horňák; Mariusz Woźniak

Book ID
106047616
Publisher
Springer Japan
Year
2006
Tongue
English
Weight
147 KB
Volume
22
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the line-distinguishing chroma
A note on the line-distinguishing chromatic number and the chromatic index of a graph
✍ N. Zagaglia Salvi 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 126 KB 👁 1 views

## Abstract Let λ(__G__) be the line‐distinguishing chromatic number and __x__′(__G__) the chromatic index of a graph __G__. We prove the relation λ(__G__) ≥ __x__′(__G__), conjectured by Harary and Plantholt. © 1993 John Wiley & Sons, Inc.