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)

Abstract

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
Volume11
Issue number2
DOIs
Publication statusPublished - 1987

    Fingerprint

ASJC Scopus subject areas

  • Geometry and Topology

Cite this