English

On the number of fair dominating sets of graphs

Combinatorics 2021-07-23 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.For k1k \geq 1, a kk-fair dominating set(kFDkFD-set) in GG, is a dominating set SS such that N(v)D=k|N(v) \cap D|=k for every vertex vVD v \in V\setminus D.A fair dominating set, in GG is a kFDkFD-set for some integer k1k\geq 1.In this paper, after presenting preliminaries, we count the number of fair dominating sets of some specific graphs.

Keywords

Cite

@article{arxiv.2107.10671,
  title  = {On the number of fair dominating sets of graphs},
  author = {Saeid Alikhani and Maryam Safazadeh},
  journal= {arXiv preprint arXiv:2107.10671},
  year   = {2021}
}

Comments

12 pages, 2 figures