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 :
بازگشت