Independent 2-domination number of some special graphs
Abstract
Given a nontrivial graph, a set of vertices of a graph is an \lb independent set if every pair of distinct vertices are not adjacent and it is a 2-dominating set if each vertex in its complement is adjacent to at least two vertices in the set. A set of vertices of a graph is an independent 2-dominating set if it is both an independent set and a 2-dominating set. The independent 2-domination number of a nontrivial graph is the cardinality of a minimum independent 2-dominating set. In this paper, we formulate the independent 2-domination number of some special graphs using some properties of the independent 2-dominating sets and the independent 2-domination number.
Fields of Study & Subjects
Advanced Graph Theory Research
Graph Labeling and Dimension Problems
Graph theory and applications
Publication details
- Journal / source
- Applied Mathematical Sciences
- Volume
- 20
- Issue
- 2
- Pages
- 53–60
- Publication date
- 1 January 2026
- Language
- EN