✦ LIBER ✦
Edge list multicoloring trees: An extension of Hall's theorem
✍ Scribed by Mathew Cropper; András Gyárfás; Jenő Lehel
- Publisher
- John Wiley and Sons
- Year
- 2003
- Tongue
- English
- Weight
- 99 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
We prove a necessary and sufficient condition for the existence of edge list multicoloring of trees. The result extends the Halmos–Vaughan generalization of Hall's theorem on the existence of distinct representatives of sets. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 246–255, 2003