Bounds on partial online list colouring

DOI10.1016/J.IPL.2017.06.009MaRDI QIDQ2398499zbMATH OpenOpenAlexFDO

Authors Hao Qi

Publication date 16 August 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2017.06.009

zbMATH Keywords

combinatorial problemslist colouringpainting gamepartial painting

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Partial online list coloring of graphs
• List colouring and partial list colouring of graphs on-line
• scientific article; zbMATH DE number 1383704
• On-line list colouring of complete multipartite graphs
• scientific article; zbMATH DE number 2191977
• Lower bounds for on-line graph colorings
• scientific article; zbMATH DE number 65708
• scientific article; zbMATH DE number 742967
• Lower bounds for on-line graph coloring
• On-line and list on-line colorings of graphs and hypergraphs

Cites work

• A note on partial list coloring
• Graph colorings with local constraints -- a survey
• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 1383704 (Why is no real title available?)
• scientific article; zbMATH DE number 2191977 (Why is no real title available?)
• Mr. Paint and Mrs. Correct
• On-line list colouring of graphs
• Partial list colorings
• Partial online list coloring of graphs

Cited in

(6)

• Three topics in online list coloring
• List colouring and partial list colouring of graphs on-line
• Partial online list coloring of graphs
• scientific article; zbMATH DE number 1735786 (Why is no real title available?)
• scientific article; zbMATH DE number 7614204 (Why is no real title available?)
• scientific article; zbMATH DE number 2191977 (Why is no real title available?)

This page was built for publication: Bounds on partial online list colouring

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