Double domination number of inflated graphs
Abstract
In a graph, a vertex is said to dominate itself and all its neighbors. A subset \(S\subseteq V(G)\) is a double dominating set of a graph \(G\), if every vertex of \(V\) is dominated by at least two vertices of \(S\). The double domination number denoted by \(\gamma_{2\times(G)}\) is the minimum cardinality of a double dominating set. Graph operations are fundamental in graph theory and have various applications across different fields including network analysis, parallel computing and electrical circuit design. This paper studies the problem of finding the double domination number under unary and binary operations of graphs. We investigate the double domination number of graphs under unary operations such as inflation and cubic inflation. Also, we introduced two new unary operations inspired from inflation operation and studied the impact of these operations on double domination number. Further, we explore the double domination number of edge corona and neighborhood corona of two graphs. Additionally, we study the double domination number of various corona operations of two graphs combined with subdivision of a graph and \(R-\)graph.
Fields of Study & Subjects
Advanced Graph Theory Research
Graph Labeling and Dimension Problems
Graph theory and applications
Publication details
- Journal / source
- Utilitas Mathematica
- Volume
- 126
- Pages
- 29–53
- Publication date
- 27 January 2026
- Language
- EN