×

A linear algorithm for the Grundy (coloring) number of a tree. (English) Zbl 0507.68038

Combinatorics, graph theory and computing, Proc. 13th Southeast. Conf., Boca Raton 1982, Congr. Numerantium 36, 351-363 (1982).

MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C15 Coloring of graphs and hypergraphs
05C05 Trees

Citations:

Zbl 0504.00004