Showing cs.DMShow all
3 papers · 1 filter
cs.DM2026
Structural Lemmas on Temporal Connectivity
Daniele Carnevale, Arnaud Casteigts, David Schindl
This paper presents several lemmas on the structure of temporal connectivity in temporal graphs. Some of these lemmas are adapted from the literature on gossip from the 70-90's and…
cs.DM2025
ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
Sébastien Bonte, Gauvain Devillez, Valentin Dusollier +3
Topological indices are graph-theoretic descriptors that play a crucial role in mathematical chemistry, capturing the structural characteristics of molecules and enabling the predi…
cs.DM2022
Locally checkable problems parameterized by clique-width
Narmina Baghirova, Carolina Lucía Gonzalez, Bernard Ries +1
We continue the study initiated by Bonomo-Braberman and Gonzalez in 2020 on -locally checkable problems. We propose a dynamic programming algorithm that takes as input a graph w…