2 citations · 2 across the 6 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2025
Excluding Pinched Spheres
Laure Morelle, Evangelos Protopapas, Dimitrios M. Thilikos +1
The pinched sphere is the pseudo-surface obtained by identifying two distinct points of the sphere. We provide a structural characterization of graphs exclud…
math.CO2024
A note on locating-dominating sets in twin-free graphs
Nicolas Bousquet, Quentin Chuet, Victor Falgas-Ravry +2
In this short note, we prove that every twin-free graph on vertices contains a locating-dominating set of size at most . This improves the earlier bou…