𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on similar edges and edge-unique line graphs

✍ Scribed by David W Bange; Anthony E Barkauskas; Peter J Slater

Book ID
107884226
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
457 KB
Volume
38
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Note on Alternating Cycles in Edge-Col
A Note on Alternating Cycles in Edge-Coloured Graphs
✍ 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