Equitable k-Fair Domination Under Some Binary Operations

Read full text
Authors: Adawiya B. Edris, Wardah Masanggila Bent-Usman, Aslayn H. Datu-Dacula
Cited by: 0

Abstract

A subset $S$ of the vertex set $V(G)$ of a graph $G$ is called an equitable fair dominating set of $G$ if $S$ is an equitable dominating set of $G$ and for any $v,$ $w \in V(G) \backslash S$, $|N_G(v) \cap S| = |N_G(w) \cap S| \geq 1$. The equitable fair domination number of $G$ denoted by $\gamma_{efd}(G)$ is the minimum cardinality of an EFD-set of $G$. $S$ is called an equitable $k$-fair dominating set (abbreviated E$k$FD-set) of $G$ if $|N_G(v) \cap S| = k$ for any $v \in V(G) \backslash S$ where $k$ is a positive integer. The equitable $k$-fair domination number of $G$ denoted by $\gamma_{_{kfd}}^e (G)$ is the minimum cardinality of an E$k$FD-set. An equitable $k$-fair dominating set of cardinality $\gamma_{_{kfd}}^e (G)$ is called a $\gamma_{_{kfd}}^e$-set of $G$. In this paper, we characterize the notions of equitable k-fair domination in graphs, study the EkFD-sets under some binary operations of graphs, and determine exact values or bounds for this domination variant.

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Complexity and Algorithms in Graphs

Publication details

Journal / source
European Journal of Pure and Applied Mathematics
Volume
19
Issue
1
Pages
7026–7026
Publication date
16 February 2026
Language
EN