Equitable and Paired Equitable Domination in Inflated Graphs and Their Complements

Abstract

Domination plays an indispensable role in graph theory. Various types of domination explore various types of applications. Equal-status people work together and interlace with each other easily. In this paper, the paired equitable domination of a graph, its inflated graph, and its complement of an inflated graph were studied. The relationship between the domination number of the graph, the equitable domination number, and the paired equitable domination number of complements of the inflated graph were established. Furthermore, we proved the Nordhaus–Gaddum-type inequality, that is, γpre(H)+γpre(H)≤6 if H is a graph with m nodes where m≡0, 2(mod 8) and d(ai) = (m/2) for all ai. The challenges and limitations of this parameter of paired equitable and equitable domination depends on the degree of the vertex of the graph. Practical applications are discussed in various fields and illustrated using the studied parameter.