|
|||||
|
|
Edge list multicoloring trees: An extension of Hall's theorem |
|
| Authors: | Mathew Cropper Andrs Gyrfs Jen&#x; Lehel |
| Institution: | Mathew Cropper,András Gyárfás,Jenő Lehel |
| 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 |
| Keywords: | list‐coloring of graphs edge and vertex of multicolorings transversal (matching) theory Hall's theorem trees |