{"id":"arxiv/2602.18760","url":"https://arxiv.org/abs/2602.18760","tags":["math.CO"],"score":0,"title":"Locating-dominating coalitions in graphs","domain":"math.CO","source":"arxiv","authors":["M. Chellali","A. A. Dobrynin","F. Foucaud","H. Golmohammadi","J. C. Valenzuela-Tripodoro"],"reviews":0,"subject":"math.CO","summary":"A set $D$ of vertices in a graph $G = (V, E)$ is a locating-dominating set (LD-set) if it is dominating and every two vertices $u$, $v$ of $V\\setminus D$ satisfy $N(u) \\cap D \\neq N(v) \\cap D$. Two disjoint sets $A,B\\subset V(G)$ form a locating-dominating coalition (for short, an LD-coalition) in $G$ if none of them is an LD-set in $G$ but their union $A\\cup B$ is an LD-set. A locating-dominating coalition partition (for short, an LDC-partition) is a vertex partition $Π$ such that every set of $Π$ is not an LD-set in $G,$ but forms an LD-coalition with another set of $Π$. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-21","reactions":{}}