Sébastien Bonte Étudiant (Doctorat), GERAD partagez Université de Mons Formation depuis jan. 2022 Doctorat Outils d'aide à l'étude d'invariants de graphes Université de Mons, Alain Hertz, co-directeur, Hadrien Mélot, directeur Publications août 2023 Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph Alain Hertz, Hadrien Mélot, Sébastien Bonte et Gauvain Devillez Discrete Applied Mathematics, 335, 69–81, 2023 référence BibTeX avr. 2023 Upper bounds on the average number of colors in the non-equivalent colorings of a graph Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez et Pierre Hauweele Graphs and Combinatorics, 39, No article: 49, 2023 référence BibTeX avr. 2022 G-2022-13 The average size of maximal matchings in graphs Alain Hertz, Sébastien Bonte, Gauvain Devillez et Hadrien Mélot We investigate the ratio \(\mathcal{I}(G)\) of the average size of a maximal matching to the size of a maximum matching in a graph G. If many maximal mat... référence BibTeX 5 publications