A fair dominating set in a graph G is a dominating set S such that all vertices not in S are dominated by the same number of vertices from S; that is, every two vertices outside S have the same number of neighbors in S. The fair domination number fd(G) of G is the minimum cardinality of a fair dominating set. In this work, we review the results stated in [Caro, Y., Hansberg, A., and Henning, M., Fair domination in graphs, Discrete Math. 312 (2012), no. 19, 2905–2914], where the concept of fair domination was introduced. Also, some bounds on the fair domination number are derived from results obtained in [Caro, Y., Hansberg, A., and Pepper, R., Regular independent sets in graphs, preprint].Peer Reviewe
In a graph G = (V, E) a vertex is said to dominate itself and all its neighbors. A set D ⊆ V is...
We initiate the study of double outer-independent domination in graphs. A vertex of a graph is said ...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
For k ≥ 1, a k-fair dominating set (or just kFD-set), in a graph G is a dominating set S such that |...
For k ≥ 1, a k-fair dominating set (or just kFD-set) in a graph G is a dominating set S such that |N...
For k ≥ 1, a k-fair total dominating set (or just kFTD-set) in a graph G is a total dominating set S...
In this paper, we give the characterization of a fair restrained dominating set in the corona of two...
A set S of vertices of a graph G is a dominating set if every vertex not in S is adjacent to a verte...
In this paper, we extend the concept of fair secure dominating sets by characterizing the corona of ...
For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has a...
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set an...
In a graph G, a vertex dominates itself and its neighbors. A subset S of vertices of G is a double d...
In this paper, we characterize the super fair dominating set in the Cartesian product of two graphs ...
A set D of vertices of a graph G = (VG, EG) is a dominating set of G if every vertex in VG — D is ad...
A subset D ⊆ V(G) is called an equitable dominating set of a graph G if every vertex v ∈ V(G) \ D ha...
In a graph G = (V, E) a vertex is said to dominate itself and all its neighbors. A set D ⊆ V is...
We initiate the study of double outer-independent domination in graphs. A vertex of a graph is said ...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...
For k ≥ 1, a k-fair dominating set (or just kFD-set), in a graph G is a dominating set S such that |...
For k ≥ 1, a k-fair dominating set (or just kFD-set) in a graph G is a dominating set S such that |N...
For k ≥ 1, a k-fair total dominating set (or just kFTD-set) in a graph G is a total dominating set S...
In this paper, we give the characterization of a fair restrained dominating set in the corona of two...
A set S of vertices of a graph G is a dominating set if every vertex not in S is adjacent to a verte...
In this paper, we extend the concept of fair secure dominating sets by characterizing the corona of ...
For a graph G a subset D of the vertex set of G is a k-dominating set if every vertex not in D has a...
A set S of vertices in a graph G is an independent dominating set of G if S is an independent set an...
In a graph G, a vertex dominates itself and its neighbors. A subset S of vertices of G is a double d...
In this paper, we characterize the super fair dominating set in the Cartesian product of two graphs ...
A set D of vertices of a graph G = (VG, EG) is a dominating set of G if every vertex in VG — D is ad...
A subset D ⊆ V(G) is called an equitable dominating set of a graph G if every vertex v ∈ V(G) \ D ha...
In a graph G = (V, E) a vertex is said to dominate itself and all its neighbors. A set D ⊆ V is...
We initiate the study of double outer-independent domination in graphs. A vertex of a graph is said ...
AbstractLet G be a simple graph, and let p be a positive integer. A subset D⊆V(G) is a p-dominating ...