The location-domination conjecture for twin-free graphs
The location-domination conjecture for twin-free graphs
Let be a graph on vertices. A twin-free graph is one with no two distinct vertices having the same open neighborhood, and denotes its location-domination number.
Location-domination conjecture. If is a twin-free graph on vertices, then
This conjecture, due to Garijo, González and Márquez, concerns the size of a smallest locating-dominating set in a twin-free graph. The source proves the weaker bound , improving the earlier bound , so the conjectured bound remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Nicolas Bousquet, Quentin Chuet, Victor Falgas-Ravry, Amaury Jacques and Laure Morelle, “A note on locating-dominating sets in twin-free graphs”, arXiv:2405.18162 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.