Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421421 | Discrete Applied Mathematics | 2007 | 6 Pages |
Abstract
The Grundy (or First-Fit) chromatic number of a graph GG is the maximum number of colors used by the First-Fit coloring of the graph GG. In this paper we give upper bounds for the Grundy number of graphs in terms of vertex degrees, girth, clique partition number and for the line graphs. Next we show that if the Grundy number of a graph is large enough then the graph contains a subgraph of prescribed large girth and Grundy number.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Manouchehr Zaker,