{"id":"arxiv/2610.03131","url":"https://arxiv.org/abs/2610.03131","tags":["math.CO"],"score":0,"title":"A note on partitioning the vertex set of a graph into a dominating set and a locating dominating set","domain":"math.CO","source":"arxiv","authors":["Dipayan Chakraborty","Florent Foucaud","Michael A. Henning","Tero Laihonen"],"reviews":0,"subject":"math.CO","summary":"A set $S$ of vertices in a graph $G$ is a dominating set of $G$ if every vertex not in $S$ has a neighbor in $S$, where two vertices are neighbors if they are adjacent. The domination number, $γ(G)$, of $G$ is the minimum cardinality among all dominating sets of $G$. Given a set $S$ of vertices of a graph $G$, two vertices are located by $S$ if they have distinct sets of neighbors in $S$. Moreover, if $S$ locates every pair of vertices not in $S$, then it is called a locating set of $G$. A locating dominating set of $G$ is both a dominating and a locating set of $G$. The locating domination…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}