𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On colour-blind distinguishing colour pallets in regular graphs

✍ Scribed by Jakub Przybyło


Book ID
120694215
Publisher
Springer US
Year
2012
Tongue
English
Weight
178 KB
Volume
28
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Note on Alternating Cycles in Edge-Col
✍ Anders Yeo 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 431 KB

Grossman and Ha ggkvist gave a sufficient condition under which a two-edgecoloured graph must have an alternating cycle (i.e., a cycle in which no two consecutive edges have the same colour). We extend their result to edge-coloured graphs with any number of colours. That is, we show that if there is