Garijo–González–Márquez conjecture on location-domination in twin-free connected graphs

Let λC(n)\lambda_{|\mathcal C^*}(n) denote the maximum location-domination number of a twin-free, connected graph on nn vertices. Garijo–González–Márquez conjecture. There exists a positive integer n1n_1 such that, for every nn1n\ge n_1,

λC(n)=n2.\lambda_{|\mathcal C^*}(n)=\left\lfloor\frac{n}{2}\right\rfloor.

Garijo, González, and Márquez proved the matching lower bound for every n14n\ge14; 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

No solutions have been posted yet.