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