Hall number for list colorings of graphs: Extremal results

DOI10.1016/J.DISC.2009.03.025MaRDI QIDQ960954zbMATHOpenAlexFDO

Authors Zsolt Tuza

Publication date 29 March 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.03.025

zbMATH Keywords

graphlist coloringvertex coloringchoice numberHall numberHall condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Extremal jumps of the Hall number
• scientific article; zbMATH DE number 1151851
• scientific article; zbMATH DE number 1161390
• Hall's condition for list-coloring, and the Hall parameters: Recent developments
• Restricted list coloring and Hall's condition

Cites work

• scientific article; zbMATH DE number 4208092 (Why is no real title available?)
• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 1341914 (Why is no real title available?)
• scientific article; zbMATH DE number 1151851 (Why is no real title available?)
• scientific article; zbMATH DE number 1471077 (Why is no real title available?)
• scientific article; zbMATH DE number 2188459 (Why is no real title available?)
• Characterization of graphs with hall number 2
• Extremal jumps of the Hall number
• Graph colorings with local constraints -- a survey
• Multicriterial graph problems with MAXMIN criterion
• On Representatives of Subsets
• The Hall number, the Hall index, and the total Hall number of a graph
• The list chromatic index of a bipartite multigraph

Cited in

(5)

• Hall's condition for list-coloring, and the Hall parameters: Recent developments
• Extremal jumps of the Hall number
• Hall parameters of complete and complete bipartite graphs
• The \(k\)-fold list coloring of cycles with Hall's condition
• Hall spectra and extending precolorings with extra colors

This page was built for publication: Hall number for list colorings of graphs: Extremal results

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