March 2023 On the number of fair dominating sets of graphs
Saeid Alikhani, Maryam Safazadeh
Adv. Studies: Euro-Tbilisi Math. J. 16(supp1): 59-69 (March 2023). DOI: 10.32513/asetmj/1932200823107

Abstract

Let G=(V,E) be a simple graph. A dominating set of G is a subset DV such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. For k1, a k-fair dominating set (kFD-set) in G, is a dominating set D such that |N(v)D|=k for every vertex vVD. A fair dominating set, in G is a kFD-set for some integer k1. In this paper, after presenting preliminaries, we count the number of fair dominating sets of some specific graphs.

Citation

Download 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

Received: 21 July 2021; Accepted: 6 December 2022; Published: March 2023
First available in Project Euclid: 30 March 2023

Digital Object Identifier: 10.32513/asetmj/1932200823107

Subjects:
Primary: 05C25

Keywords: cycle , domination number , fair dominating set , Partition

Rights: Copyright © 2023 Tbilisi Centre for Mathematical Sciences

JOURNAL ARTICLE
11 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.16 • No. supp1 • March 2023
Back to Top