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.
- Edge and vertex of multicolorings
- Hall's theorem
- List-coloring of graphs
- Transversal (matching) theory
ASJC Scopus subject areas
- Geometry and Topology