Exponentially many 5-list-colorings of planar graphs

被引：19

作者：

Thomassen, Carsten ^{[1
]}

机构：

[1] Tech Univ Denmark, Dept Math, DK-2800 Lyngby, Denmark

来源：

关键词：

list colorings;

D O I：

10.1016/j.jctb.2006.09.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：571 / 583

页数：13

共 7 条

[1]

[Anonymous], GRAPHS SURFACES

[2] CHROMATIC POLYNOMIALS [J].

BIRKHOFF, GD ;

LEWIS, DC .

[3] EVERY PLANAR GRAPH IS 5-CHOOSABLE [J].

THOMASSEN, C .

[4] Color-critical graphs on a fixed surface [J].

Thomassen, C .

[5]

THOMASSEN C, IN PRESS DISCRETE MA

[6] Many 3-colorings of triangle-free planar graphs [J].

Thomassen, Carsten .

[7] LIST COLORINGS OF PLANAR GRAPHS [J].

VOIGT, M .