Notes on efficient dominating sets and efficient open dominating sets in circulant graphs

arXiv:2610.37167 · math.CO · Submitted 2026-10-27 · Read on arXiv

math.CO

Submitted: 2026-10-27

Updated: 2026-10-27

Comments: 9 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: Let D be a proper subset of Z n such that D divides n and is relatively prime to n over D.

Abstract

Let D be a proper subset of Z n such that D divides n and is relatively prime to n over D. We first establish a necessary and sufficient condition for D to be an efficient dominating set of some circulant graph (Z n,S). Moreover, for an inverse-closed subset S of Z n 0 such that S+1 divides n and is relatively prime to n over S+1, we give a necessary and sufficient condition for the existence of efficient dominating sets in (Z n,S). We also obtain some results about the set of all efficient dominating sets in any circulant graph. Similar results for efficient open dominating sets are also obtained. These results extend some theorems in [Discrete Math. 340 (2017) 1503--1507], [Discrete Math. 340 (2017) 1522--1527], and [Des. Codes Cryptogr. 94 (2026), 87].

Related papers