Abstract
A dominating set in a graph G is a set S of vertices of G such that every vertex not in S is adjacent to a vertex of S. The domination number of G is the minimum cardinality of a dominating set of G. For a positive integer b, a set S of vertices in a graph G is a b-disjunctive dominating set in G if every vertex v not in S is adjacent to a vertex of S or has at least b vertices in S at distance 2 from it in G. The b-disjunctive domination number of G is the minimum cardinality of a b-disjunctive dominating set. In this paper, we continue the study of disjunctive domination in graphs. We present properties of b-disjunctive dominating sets in a graph. A characterization of minimal b-disjunctive dominating sets is given. We obtain bounds on the ratio of the domination number and the b-disjunctive domination number for various families of graphs, including regular graphs and trees.
Original language | English |
---|---|
Pages (from-to) | 261-273 |
Number of pages | 13 |
Journal | Quaestiones Mathematicae |
Volume | 39 |
Issue number | 2 |
DOIs | |
Publication status | Published - 31 Mar 2016 |
Keywords
- Domination
- disjunctive domination
ASJC Scopus subject areas
- Mathematics (miscellaneous)