Garijo–González–Márquez conjecture on location-domination in twin-free connected graphs
Garijo–González–Márquez conjecture on location-domination in twin-free connected graphs
Let denote the maximum location-domination number of a twin-free, connected graph on vertices. Garijo–González–Márquez conjecture. There exists a positive integer such that, for every ,
Garijo, González, and Márquez proved the matching lower bound for every ; the conjecture asserts that this lower bound is eventually exact.
Sources & referencesView supporting material
Primary source
Florent Foucaud and Michael A. Henning, “Location-domination and matching in cubic graphs”, arXiv:1412.2865 (2016).
Progress summary
Never refreshed
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.