A note on Grundy colorings of central graphs

Brice Effantin 1
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : A Grundy coloring of a graph G is a proper vertex coloring of G where any vertex x, colored with c(x), has a neighbor of any color 1,2,...,c(x)-1. A central graph G^c is obtained from G by adding an edge between any two non adjacent vertices in G and subdividing any edge of G once. In this note we focus on Grundy colorings of central graphs. We present some bounds related to parameters of G and a Nordhaus-Gaddum inequality. We also determine exact values for the Grundy coloring of some central classical graphs.
Type de document :
Article dans une revue
The Australasian Journal of Combinatorics, Combinatorial Mathematics Society of Australasia (Inc.), 2017, 68 (3), pp.346-356. 〈https://ajc.maths.uq.edu.au/pdf/68/ajc_v68_p346.pdf〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01528755
Contributeur : Brice Effantin <>
Soumis le : lundi 29 mai 2017 - 16:27:11
Dernière modification le : mardi 10 octobre 2017 - 15:42:06
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 11:24:42

Fichier

NoteOnGrundyColoringsOfCentral...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01528755, version 1

Collections

Citation

Brice Effantin. A note on Grundy colorings of central graphs. The Australasian Journal of Combinatorics, Combinatorial Mathematics Society of Australasia (Inc.), 2017, 68 (3), pp.346-356. 〈https://ajc.maths.uq.edu.au/pdf/68/ajc_v68_p346.pdf〉. 〈hal-01528755〉

Partager

Métriques

Consultations de
la notice

91

Téléchargements du document

47