Sébastien Bonte
RetourPublications
Cahiers du GERAD
avr. 2024
The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this ...
référence BibTeX
avr. 2022
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...
mai 2021
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 indu...
référence BibTeX
avr. 2021
We study the average number \(A(G)\)
of colors in the non-equivalent colorings of a graph \(G\)
. We show some general properties of this graph invariant ...
Articles
avr. 2024
Alain Hertz, Sébastien Bonte, Gauvain Devillez et Hadrien Mélot
Journal of Combinatorial Optimization, 47(3), 34 pages, 2024
référence BibTeX
avr. 2024
Extremal chemical graphs for the arithmetic-geometric index
Alain Hertz, Sébastien Bonte, Gauvain Devillez, Valentin Dusollier, Hadrien Mélot et David Schindl
À paraître dans : MATCH Communications in Mathematical and in Computer Chemistry, 15 pages, 2024
référence BibTeX
août 2023
Alain Hertz, Hadrien Mélot, Sébastien Bonte et Gauvain Devillez
Discrete Applied Mathematics, 335, 69–81, 2023
référence BibTeX
avr. 2023
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