Applying disconnected domination on well-known graphs and complement graphs
Abstract
In this paper, a new domination concept in graph theory, referred to as doubly disconnected domination, is introduced. Let be an undirected, nontrivial, finite and simple graph. A subset is called a doubly disconnected dominating set if it is a dominating set, which is meaning that any vertex in has at least one neighbor in the set , and both the induced subgraphs and are disconnected. The least number of elements of such a set among all possible doubly disconnected dominating sets in is called the parameter known as the doubly disconnected domination number. This paper aims to establish several relations for , as well as to analyze its behavior in various graph structures. Additionally, we explore the relationship between and some complement graphs, deriving specific results that determine how this domination parameter transforms under graph complementation. Furthermore, explicit evaluations of are provided for well-known graphs, and certain classes of graphs are identified that do not admit such a domination structure. The results contribute to a deeper understanding of domination properties in graph theory and open new avenues for further exploration in structural and combinatorial graph analysis.
Downloads
References
M. A. Abdlhusein, Applying the (1,2)-pitchfork domination and its inverse on some special graphs, Bol. Soc. Paran. Mat., 41, (2023).
M. A. Abdlhusein, Doubly connected bi-domination in graphs, Discr. Math. Algorithm. Appl., 13(2), 2150009, (2021).
M. A. Abdlhusein, Stability of inverse pitchfork domination, Int. J. Nonlinear Anal. Appl., 12, 1009-1016, (2021).
M. A. Abdlhusein and M. N. Al-Harere, Some modified types of pitchfork domination and its inverse, Bol. Soc. Paran. Mat., 40, 1-9, (2022).
M. A. Abdlhusein and M. N. Al-Harere,Total pitchfork domination and its inverse in graphs, Discr. Math. Algorithm. Appl., 13(4), 2150038, (2021).
M. A. Abdlhusein and M. N. Al-Harere,Doubly connected pitchfork domination and it’s inverse in graphs, TWMS J. App. Eng. Math., 12(1), 82-91, (2022).
Z. H. Abdulhasan and M. A. Abdlhusein, Triple effect domination in graphs, AIP Conf. Proc., 2386, 060013, (2022).
Z. H. Abdulhasan and M. A. Abdlhusein, An inverse triple effect domination in graphs, Int. J. Nonlinear Anal. Appl., 12(2), 913-919, (2021).
K. S. Al’Dzhabri Enumeration of connected components of acyclic digraphs, J. Discrete Math. Sci. Cryptogr., 24 (7), 2047-2058, (2021).
K. S. Al’Dzhabri and M. F. Almurshidy, On certain types of topological spaces associated with digraphs. J. of Physics: Conference Series IOP Publishing, 1591 (1), 012055, (2020).
M. N. Al-Harere and M. A. Abdlhusein, Pitchfork domination in graphs, Discr. Math. Algorithm. Appl., 12(2), 2050025, (2020).
A. H. Alwan, g-Small intersection graph of a module, Baghdad Sci. J., 21, 2671-2680, (2024).
A. A. Alwan and A. A. Najim, The mole plough domination in graphs, Journal of Education for Pure Science, 14(1), 97-106, (2024).
L. K. Alzaki, M. A. Abdlhusein and A. K. Yousif , Stability of (1,2)-total pitchfork domination, Int. J. Nonlinear Anal. Appl., 12(2), 265-274, (2021).
Z. A. Hassan and M. A. Abdlhusein, Disconnected multi-effect domination for several graphs constructed by some operations , AIP Conf. Proc., 3282(1), 040024, (2025).
Z. A. Hassan and M. A. Abdlhusein, Disconnected multi-effect domination in graphs, Asia Pac. J. Math., 11 (76), (2024).
Z. A. Hassan, M. A. Abdlhusein, M. Farahani, M. Alaeiyan and M. Cancan, Disconnected multi-effect domination for several graphs constructed by corona operation, Journal of Education for Pure Science, 15(1), 27-32, (2025).
T. W. Haynes, S. T. Hedetniemi and P.J. Slater, Fundamentals of domination in graphs, Marcel Dekker Inc., New York, (1998).
Z. N. Jwair and M. A. Abdlhusein, Constructing new topological graph with several properties, Iraqi J. Sci., 64, 2991-2999, (2023).
Z. M. Khalil and M. A. Abdlhusein, New form of discrete topological graphs, AIP Conf. Proc., 3282(1), 040026, (2025).
Z. M. Kalil, M. A. Abdlhusein and M. R. Farahani,Some dominating applications on discrete topological graphs, Journal of Education for Pure Science, 15(1), 40-46, (2025).
K. A. Mhawis and A. B. Attar, A new kind of discrete topological graphs with some properties, Journal of Education for Pure Science, 14(2), 132-137, (2024).
C. Y. Ponnappan, P. Surulinathan and S.B. Ahamed, The perfect disconnected domination number in fuzzy graphs, Int. J. IT,Eng. Appl. Sci. Res., 7 , 11-14, (2018).
S. J. Radhi, M. A. Abdlhusein and A. E. Hashoosh, The arrow domination in graphs, Int. J. Nonlinear Anal. Appl., 12(1), 473-480, (2021).
M. S. Rahman, Basic graph theory, Springer, (2017).
W. A. Rheem and M. A. Abdlhusein, Pitchfork edge domination for complement graphs, AIP Conf. Proc., 3282(1), 020021, (2025)
W. A. Rheem and M. A. Abdlhusein, Pitchfork edge domination in graphs, Asia Pac. J. Math., 11(66), (2024).
N. K. Tuama and A. A. Alwan, Non-comaximal graphs of commutative semirings, Journal of Education for Pure Science, 15(1), 132-137, (2025).
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
