{"id":"arxiv/2601.20153","url":"https://arxiv.org/abs/2601.20153","tags":["math.CO","cs.CC","cs.DM"],"score":0,"title":"The Interplay Between Domination and Separation in Graphs","domain":"math.CO","source":"arxiv","authors":["Dipayan Chakraborty","Annegret K. Wagler"],"reviews":0,"subject":"math.CO","summary":"In the literature, several identification problems in graphs have been studied, of which, the most widely studied are the ones based on dominating sets as a tool of identification. Hereby, the objective is to separate any two vertices of a graph by their unique neighborhoods in a suitably chosen dominating or total-dominating set. Such a (total-)dominating set endowed with a separation property is often referred to as a code of the graph. In this paper, we study the four separation properties location, closed-separation, open-separation and full-separation. We address the complexity of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}