✦ LIBER ✦

On the Grundy number of graphs with few ’s

✍ Scribed by J. Araujo; C. Linhares Sales

Book ID: 119225002
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 293 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.08.016

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the family of -regular graphs with Gr

On the family of -regular graphs with Grundy number

✍ Gastineau, Nicolas; Kheddouci, Hamamache; Togni, Olivier 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 733 KB

The game Grundy number of graphs

✍ Frédéric Havet, Xuding Zhu 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 469 KB

On the Grundy andb-Chromatic Numbers of

On the Grundy andb-Chromatic Numbers of a Graph

✍ Frédéric Havet, Leonardo Sampaio 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 521 KB

New Bounds on the Grundy Number of Produ

New Bounds on the Grundy Number of Products of Graphs

✍ Victor Campos; András Gyárfás; Frédéric Havet; Claudia Linhares Sales; Frédéric 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 507 KB

On the equality of the grundy and ochrom

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

✍ P. Erdös; W. R. Hare; S. T. Hedetniemi; R. Laskar 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 162 KB 👁 1 views

It is proved in this note that the Grundy number, r(G), and the ochromatic number, xo(G), are the same for any graph G. An n-coloring of a graph G = ( V , E ) is a f u n c t i o n f f r o m V onto N = { I , 2 , . . . , n } such that, whenever vertices id and u are adjacent, then f ( u ) f f(u). An

One generalization of the Grundy graph

✍ A. P. Varvak 📂 Article 📅 1973 🏛 Springer US 🌐 English ⚖ 340 KB