English

Enumeration of accurate dominating sets

Combinatorics 2021-01-26 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A dominating set of GG is a subset DVD\subseteq V such that every vertex not in DD is adjacent to at least one vertex in DD. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. A dominating set DD is an accurate dominating set of GG, if no D|D|-element subset of VDV\setminus D is a dominating set of GG. The accurate domination number, γa(G)\gamma_a(G), is the cardinality of a smallest accurate dominating set DD. In this paper, after presenting preliminaries, we count the number of accurate dominating sets of some specific graphs.

Keywords

Cite

@article{arxiv.2101.10185,
  title  = {Enumeration of accurate dominating sets},
  author = {Saeid Alikhani and Maryam Safazadeh and Nima Ghanbari},
  journal= {arXiv preprint arXiv:2101.10185},
  year   = {2021}
}

Comments

13 pages, 6 figures

R2 v1 2026-06-23T22:29:59.798Z