Disconnected captive domination in graphs

Zainab A.  Hassan; Mohammed A. Abdlhusein

doi:10.5269/bspm.77217

Zainab A. Hassan
Mohammed A. Abdlhusein Abdlhusein

Abstract

In this paper, disconnected captive domination, a novel domination model in graphs is introduced. The proper subset of the vertices of a graph is a disconnected captive dominating set if it is a total dominating set each vertex in this set dominates at least one which doesn’t belong to the dominating set and , - is disconnected subgraph. The minimum cardinality over all disconnected captive dominating sets in is the disconnected captive domination number of denoted by ( ). Some bounds and properties of disconnected captive domination are studied with respect to order, size, minimum degree, and the maximum degree of a graph. The disconnected captive domination in complement graphs is discussed. Finally, the disconnected captive dominating set of paths and cycles are determined.

Downloads

Download data is not yet available.

References

M. A. Abdlhusein, Doubly Connected Bi-domination in Graphs, Discrete Math. Algorithm. Appl. 13 (2020), 2150009.

M. A. Abdlhusein, Applying the (1, 2)- Pitchfork Domination and Its Inverse on Some Special Graphs, Bol. Soc. Paran. Math. 41 (2022), 1-8.

M. A. Abdlhusein, Stability of Inverse Pitchfork Domination, International Journal of Nonlinear Analysis and Applications, 12(1) (2021), 1009-1016.

M. A. Abdlhusein, M. N. Al-Harere, Total Pitchfork Domination and Its Inverse in Graphs, Discrete Math. Algorithm. Appl. 13 (2020), 2150038.

M. A. Abdlhusein, M. N. Al-Harere, New Parameter of Inverse Domination in Graphs, Indian J. Pure Appl. Math. 52 (2021), 281-288.

M. A. Abdlhusein and M. N. Al-Harere, Some Modified Types of Pitchfork Domination and Its Inverse, Bol. Soc. Paran. Mat, 40 (2022), 1-9.

M. A. Abdlhusein and M. N. Al-Harere, Doubly Connected Pitchfork Domination and Its Inverse in Graphs, TWMS J. App. Eng. Math., (2020).

M. A. Abdlhusein and M. N. Al-Harere, Pitchfork Domination and Its Inverse for Corona and Join Operations in Graphs, Proceedings of International Sciences, 1(2) (2019), 51-55.

Z. H. Abdulhasan and M. A. Abdlhusein, Triple Effect Domination in Graphs, AIP Conference Proceedings, 2386 (2022), 060013.

Z. H. Abdulhasan and M. A. Abdlhusein, An Inverse Triple Effect Domination in Graphs, International Journal of Nonlinear Analysis and Applications, 12(2) (2021), 913-919.

M. N. Al-Harere and M. A. Abdlhusein, Pitchfork Domination in Graphs, Discrete Mathematics, Algorithms and Applications, 12(2) (2020), 2050025.

Manal N. Al-Harere and Ahmed A. Omran, and Athraa T. Breesam, Captive domination in graphs, Discrete Mathematics, Algorithms and Applications, 12(6) (2020), 2050076.

L. K. Alzaki, M. A. Abdlhusein and A. K. Yousif, Stability of (1, 2)-Total Pitchfork Domination, International Journal of Nonlinear Analysis and Applications, 12(2) (2021) 265-274.

R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, Springer, New York, (2012).

E. J. Cockayne, R. M. Dawes and S. T. Hedetniemi, Total Domination in Graphs, Networks: Int. J. 10(3) (1980) 211-219.

F. Harary, Graph Theory, Addison-Wesley, Boston, (1969).

Z. A. Hassan and M. A. Abdlhusein, Disconnected Multi-Effect Domination in Graphs, Asia Pacific Journal of Mathematics, 11(76) (2024).

Z. A. Hassan and M. A. Abdlhusein, Disconnected Multi-Effect Domination for Several Graphs Constructed by Some Operations, International Conference for Physics and Advance Computation Sciences, AIP Conference Proceeding 3282 (1), 040024 (2025).

Z. A. Hassan and M. A. Abdlhusein, Disconnected Multi-Effect Domination for Several Graphs Constructed by Corona Operations, Journal of Education for Pure Science, 15(1) (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, The Neighborhood Topology Converted from The Undirected Graphs, Proceedings of IAM, 11 (2022) 120-128.

Z. N. Jwair, & M.A. Abdlhusein, Constructing New Topological Graph with Several Properties. Iraqi Journal of Science, 64 (2023) 2991-2999.

Z. M. Khalil and M. A. Abdlhusein, New Form of Discrete Topological Graphs, International Conference for Physics and Advance Computation Sciences, AIP Conference Proceeding 3281 (1) (2025) 040026.

O. Ore, Theory of Graphs (American Mathematical Society, Providence, RI, 1962).

S. K. Vaidya, H. D. Vadhel, Some New Results on Captive dominating sets in Graphs. Discrete Mathematics, Algorithms and Applications 16(04), 2350048, 2024.

S. J., Radhi, M. A., Abdlhusein and A.E. Hashoosh, The Arrow Domination in Graphs, International Journal of Nonlinear Analysis and Applications, 12(1) (2021), 473-480.

M. S. Rahman, Basic Graph Theory, (Springer, India, 2017).

W. A. Rheem and M. A. Abdlhusein, Pitchfork Edge Domination in Graphs, Asia Pacific journal of Mathematics, 11(66) (2024).

W. A. Rheem and M. A. Abdlhusein, Pitchfork Edge Domination for Complement Graphs, International Conference for Physics and Advance Computation Sciences, AIP Conference Proceeding 3282 (1) (2025) 020021.