Title of article
On a list-coloring problem
Author/Authors
Sylvain Gravier and Julien Moncel، نويسنده , , Frédéric Maffray، نويسنده , , Bojan Mohar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
6
From page
303
To page
308
Abstract
We study the function f(G) defined for a graph G as the smallest integer k such that the join of G with a stable set of size k is not |V(G)|-choosable. This function was introduced recently in order to describe extremal graphs for a list-coloring version of a famous inequality due to Nordhaus and Gaddum (Dantas et al., Research Report 18, Laboratoire Leibniz-IMAG, Grenoble, 2000). Some bounds and some exact values for f(G) are determined.
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949190
Link To Document