4 papers · 1 filter
PHOEG: an online tool for discovery and education in extremal graph theory
Sébastien Bonte, Gauvain Devillez, Valentin Dusollier +1
Extremal Graph Theory heavily relies on exploring bounds and inequalities between graph invariants, a task complicated by the rapid combinatorial explosion of graphs. Various tools…
Knowledge management in House of Graphs
Gauvain Devillez, Sven D'hondt, Jan Goedgebeur
The House of Graphs is an online database of graphs which can be accessed at https://houseofgraphs.org/. It serves as a central repository for complete lists of graphs for various…
Complete polyhedral description of chemical graphs of maximum degree at most 3
Valentin Dusollier, Sébastien Bonte, Gauvain Devillez +3
Chemical graphs are simple undirected connected graphs, where vertices represent atoms in a molecule and edges represent chemical bonds. A degree-based topological index is a molec…
Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
Sébastien Bonte, Gauvain Devillez, Valentin Dusollier +2
We consider chemical graphs that are defined as connected graphs of maximum degree at most 3. We characterize the extremal graphs, meaning those that maximize or minimize 33 degree…