Coloring graphs from random lists of size 2

DOI10.1016/J.EJC.2011.09.040MaRDI QIDQ658000zbMATH OpenOpenAlexFDO

Authors Carl Johan Casselgren

Publication date 11 January 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.09.040

zbMATH Keywords

asymptotic probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring graphs from random lists of fixed size
• Coloring graphs of various maximum degree from random lists
• Coloring complete and complete bipartite graphs from random lists
• Coloring complete bipartite graphs from random lists
• Colouring powers of cycles from random lists

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Coloring complete bipartite graphs from random lists
• Colouring powers of cycles from random lists
• Multicriterial graph problems with MAXMIN criterion
• Vertex coloring complete multipartite graphs from random lists of size 2

Cited in

(10)

• Coloring graphs of various maximum degree from random lists
• Coloring complete and complete bipartite graphs from random lists
• The local nature of list colorings for graphs of high girth
• Vertex coloring complete multipartite graphs from random lists of size 2
• Coloring graphs from random lists of fixed size
• The Local Nature of List Colorings for Graphs of High Girth
• Colouring powers of cycles from random lists
• Maximizing the chances of a color match
• Coloring hypergraphs from random lists
• Coloring complete bipartite graphs from random lists

This page was built for publication: Coloring graphs from random lists of size 2

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