On the number of fair dominating sets of graphs
Combinatorics
2021-07-23 v1
Abstract
Let be a simple graph. A dominating set of is a subset such that every vertex not in is adjacent to at least one vertex in .The cardinality of a smallest dominating set of , denoted by , is the domination number of .For , a -fair dominating set(-set) in , is a dominating set such that for every vertex .A fair dominating set, in is a -set for some integer .In this paper, after presenting preliminaries, we count the number of fair dominating sets of some specific graphs.
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