Title of article :
First-Fit coloring of bounded tolerance graphs Original Research Article
Author/Authors :
H.A. Kierstead، نويسنده , , Karin R. Saoub، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
7
From page :
605
To page :
611
Abstract :
Let image be a graph. A tolerance representation of image is a set image of intervals and a set image of nonnegative reals such that image iff image and image; in this case image is a tolerance graph. We refine this definition by saying that image is a image-tolerance graph if image for all image.
Keywords :
First-Fit , Grundy number , Tolerance graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2011
Journal title :
Discrete Applied Mathematics
Record number :
887605
Link To Document :
بازگشت