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.
Citation
Saeid Alikhani. Maryam Safazadeh. "On the number of fair dominating sets of graphs." Adv. Studies: Euro-Tbilisi Math. J. 16 (supp1) 59 - 69, March 2023. https://doi.org/10.32513/asetmj/1932200823107
Information