List colorings of graphs: a short survey
Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
We present an overview of the current state of the List Chromatic Conjecture (LCC) and results on the choice number of planar graphs, as well as of general progress on the subject of list colorings.
Place, publisher, year, edition, pages
2000. , 18 p.
graph theory, coloring, list-coloring
IdentifiersURN: urn:nbn:se:umu:diva-44814OAI: oai:DiVA.org:umu-44814DiVA: diva2:422128
UppsokPhysics, Chemistry, Mathematics
Häggkvist, Roland, Professor
Johansson, Anders, Doktor