Perfect double Italian domination of a graph
Guoliang Hao, Parvin Jalilolghadr, Doost Ali Mojdeh · AKCE International Journal of Graphs and Combinatorics · 2023
We initiate the study of perfect double Italian dominating functions.We check the γ p dI of some standard graphs and evaluate with γ dI of such graphs.The perfect double Italian dominating functions versus perfect double Roman dominating functions are perused.The NP-completeness of this parameter is verified even when it is restricted to bipartite graphs.Finally, we characterize the graphs G of order n with γ p dI (G) ∈ {3, 4, 5, n, 2n -3, 2n -4, 2n -5, 2n -6}.