A Linear Algorithm for the Grundy Number of A Tree
Résumé
A coloring of a graph G = (V ,E) is a partition {V1, V2, . . . , Vk} of V into independent sets or color classes.
A vertex v ∈ Vi is a Grundy vertex if it is adjacent to at least one vertex in each color class Vj for every j
Ali Mansouri : Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-01114403
Soumis le : mercredi 11 février 2015-15:28:32
Dernière modification le : lundi 5 février 2024-14:18:05
Dates et versions
Licence
Domaine public
Identifiants
- HAL Id : hal-01114403 , version 1
- ARXIV : 1406.0196
- DOI : 10.5121/ijcsit.2014.6112
Citer
Mansouri Ali, Mohamed Salim Bouhlel. A Linear Algorithm for the Grundy Number of A Tree. International Journal of Computer Science and Information Technology, 2014, Volume 6 (1), pp.5. ⟨10.5121/ijcsit.2014.6112⟩. ⟨hal-01114403⟩
39
Consultations
6
Téléchargements