Sébastien Bonte
BackPublications
Cahiers du GERAD
Apr 2024
Alain Hertz, Sébastien Bonte, Gauvain Devillez, Valentin Dusollier, Hadrien Mélot, and David Schindl
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 ...
BibTeX reference
Apr 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...
May 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...
BibTeX reference
Apr 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
Apr 2024
Alain Hertz, Sébastien Bonte, Gauvain Devillez, and Hadrien Mélot
Journal of Combinatorial Optimization, 47(3), 34 pages, 2024
BibTeX reference
Apr 2024
Extremal chemical graphs for the arithmetic-geometric index
Alain Hertz, Sébastien Bonte, Gauvain Devillez, Valentin Dusollier, Hadrien Mélot, and David Schindl
To appear in: MATCH Communications in Mathematical and in Computer Chemistry, 15 pages, 2024
BibTeX reference
Aug 2023
Alain Hertz, Hadrien Mélot, Sébastien Bonte, and Gauvain Devillez
Discrete Applied Mathematics, 335, 69–81, 2023
BibTeX reference
Apr 2023
Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez, and Pierre Hauweele
Graphs and Combinatorics, 39, Paper no: 49, 2023
BibTeX reference