Construction of dominating sets of certain graphs (Q2249929)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Construction of dominating sets of certain graphs |
scientific article |
Statements
Construction of dominating sets of certain graphs (English)
0 references
4 July 2014
0 references
Summary: Let \(G\) be a simple graph. A set \(S\subseteq V\) is a dominating set of \(G\), if every vertex in \(V\setminus S\) is adjacent to at least one vertex in \(S\). We denote the family of dominating sets of a graph \(G\) with cardinality \(i\) by \(\mathcal{D}(G,i)\). In this paper we introduce graphs with specific constructions, which are denoted by \(G(m)\). We construct the dominating sets of \(G(m)\) by dominating sets of graphs \(G(m-1)\), \(G(m-2)\), and \(G(m-3)\). As an example of \(G(m)\), we consider \(\mathcal{D}(P_n,i)\). As a consequence, we obtain the recursive formula for the number of dominating sets of \(G(m)\).
0 references
number of dominating sets
0 references