Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  708.05021
Autor:  Erdös, Paul; Hare, W.R.; Hedetniemi, S.T.; Laskar, R.
Title:  On the equality of the Grundy and ochromatic numbers of a graph. (In English)
Source:  J. Graph Theory 11, No.2, 157-159 (1987).
Review:  It is proved in this note that the Grundy number, \Gamma(G), and the ochromatic number, \chi0(G), are the same for any graph G.
Classif.:  * 05C15 Chromatic theory of graphs and maps
Keywords:  Grundy number; ochromatic number

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page