On the equality of the grundy and ochromatic numbers of a graph

P. Erdős, W. R. Hare, S. T. Hedetniemi, R. Laskar

Research output: Contribution to journalArticle

21 Citations (Scopus)


It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.

Original languageEnglish
Pages (from-to)157-159
Number of pages3
JournalJournal of Graph Theory
Issue number2
Publication statusPublished - 1987


ASJC Scopus subject areas

  • Geometry and Topology

Cite this