{"id":"arxiv/2610.37167","url":"https://arxiv.org/abs/2610.37167","tags":["math.CO"],"score":0,"title":"Notes on efficient dominating sets and efficient open dominating sets in circulant graphs","domain":"math.CO","source":"arxiv","authors":["Yun-Ping Deng","Xuanlong Ma"],"reviews":0,"subject":"math.CO","summary":"Let $D$ be a proper subset of $\\mathbb{Z}_n$ such that $|D|$ divides $n$ and is relatively prime to $\\frac{n}{|D|}$. We first establish a necessary and sufficient condition for $D$ to be an efficient dominating set of some circulant graph $\\Cay(\\mathbb{Z}_n,S)$. Moreover, for an inverse-closed subset $S$ of $\\mathbb{Z}_n\\setminus\\{0\\}$ such that $|S|+1$ divides $n$ and is relatively prime to $\\frac{n}{|S|+1}$, we give a necessary and sufficient condition for the existence of efficient dominating sets in $\\Cay(\\mathbb{Z}_n,S)$. We also obtain some results about the set of all efficient…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}