Edge list multicoloring trees: An extension of Hall's theorem

DOI10.1002/JGT.10093MaRDI QIDQ4800403zbMATH OpenOpenAlexFDO

Authors András Gyárfás, Jeno Lehel, Mathew Cropper

Publication date 3 April 2003

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10093

zbMATH Keywords

proper list coloring

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Transversal (matching) theory (05D15)

Recommendations

• scientific article; zbMATH DE number 1161390
• scientific article; zbMATH DE number 1151851
• scientific article; zbMATH DE number 4208092
• scientific article; zbMATH DE number 1735800
• Extending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphs

Cites work

• scientific article; zbMATH DE number 1735800 (Why is no real title available?)
• scientific article; zbMATH DE number 1161390 (Why is no real title available?)
• Extending an edge-coloring
• Extending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphs
• The Marriage Problem

Cited in

(9)

• Extending Hall's theorem into list colorings: a partial history
• List colorings with measurable sets
• List edge multicoloring in graphs with few cycles
• Edge precoloring extension of trees
• List multicolorings of graphs with measurable sets
• List multicoloring problems involving the \(k\)-fold Hall numbers
• A Hall-type theorem for triplet set systems based on medians in trees
• An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree
• A note on total and list edge-colouring of graphs of tree-width 3

This page was built for publication: Edge list multicoloring trees: An extension of Hall's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4800403)