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