Hall number for list colorings of graphs: Extremal results

DOI10.1016/J.DISC.2009.03.025zbMATH Open1185.05067OpenAlexW1998760346MaRDI QIDQ960954FDOQ960954

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

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

zbMATH Keywords

graphlist coloringvertex coloringchoice numberHall numberHall condition

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Graph colorings with local constraints -- a survey
• On Representatives of Subsets
• The list chromatic index of a bipartite multigraph
• Multicriterial graph problems with MAXMIN criterion
• Title not available (Why is that?)
• Characterization of graphs with hall number 2
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Hall number, the Hall index, and the total Hall number of a graph
• Extremal jumps of the Hall number
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

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

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)