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

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

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

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 1987-06, Vol.11 (2), p.157-159
Hauptverfasser: Erdös, P., Hare, W. R., Hedetniemi, S. T., Laskar, R.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is proved in this note that the Grundy number, Γ(G), and the ochromatic number, χ0(G), are the same for any graph G.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.3190110205