DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
Rechercher
(titres de publication, de périodique et noms de colloque inclus)
2021-06-11 - Colloque/Présentation - communication orale - Anglais - 23 page(s)

Devillez Gauvain , Hertz Alain, Mélot Hadrien , Bonte Sébastien , Hauweele Pierre , "On the average number of colors in the non-equivalent colorings of a graph" in 34th Conference of the European Chapter on Combinatorial Optimization (ECCO 2021), Madrid, Espagne, 2021

  • Codes CREF : Mathématiques (DI1100), Théorie des graphes (DI1146), Recherche opérationnelle (DI1150), Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Algorithmique (S825)
  • Instituts UMONS : Institut de Recherche en Technologies de l’Information et Sciences de l’Informatique (InforTech), Institut de Recherche sur les Systèmes Complexes (Complexys)
  • Centres UMONS : Modélisation mathématique et informatique (CREMMI)
Texte intégral :

Abstract(s) :

(Anglais) A coloring of a graph is an assignment of colors to its vertices such that adjacent vertices have different colors. Two colorings are equivalent if they induce the same partition of the vertex set into color classes. Let $\avcol(G)$ be the average number of colors in the non-equivalent colorings of a graph $G$. We give properties and state open problems of this recently defined graph invariant.


Mots-clés :
  • (Anglais) Average number of colors
  • (Anglais) Graphical Bell numbers
  • (Anglais) Graph coloring