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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-21 Page: https://delphi.science/r/arxiv/2602.18760 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…