A disjunctive dominating set of a graph  is a subset  such that every vertex  is either adjacent to a vertex of S or has at least two vertices in S at a distance two from it in G. The disjunctive domination number of G, denoted by  is the minimum cardinality of a disjunctive dominating set. This paper provides a comprehensive survey of key results and findings on disjunctive domination in graphs.

domination in graphs, disjunctive domination in graphs, disjunctive domination number

Received: October 25, 2024; Accepted: November 15, 2024; Published: November 20, 2024

How to cite this article: A. Lekha, A comprehensive review of disjunctive domination in graphs, Universal Journal of Mathematics and Mathematical Sciences 20(2) (2024), 163-172. https://doi.org/10.17654/2277141724010

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:
[1] T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, NY, 1998.
[2] P. Dankelmann, D. Day, D. Erwin, S. Mukwembi and H. Swart, Domination with exponential decay, Discrete Math. 309(19) (2009), 5877-5883.
[3] W. Goddard, M. A. Henning and C. McPillan, The disjunctive domination number of a graph, Quaest. Math. 37 (2014), 547-561.
[4] M. A. Henning and S. A. Marcon, Domination versus disjunctive domination in graphs, Quaest. Math. 29 (2016), 261-273.
[5] M. A. Henning and S. A. Marcon, Domination versus disjunctive domination in trees, Discrete Appl. Math. 184 (2015), 171-177.
[6] B. S. Panda, A. Pandey and S. Paul, Algorithmic aspects of disjunctive domination in graphs, in: Lecture Notes in Computer Science 9198 (2015), 325-336.
[7] A. Lekha and K. S. Parvathy, Properties of disjunctive domination in product graphs, Malaya Journal of Matematik 8(1) (2020), 37-41.
[8] F. P. Jamil and R. P. Malalay, On disjunctive domination in graphs, Quaestiones Mathematicae 43(2) (2020), 149-168.
[9] A. Lekha and K. S. Parvathy, Efficient disjunctive dominating sets in graphs, Advances in Mathematics 10(3) (2021), 1215-1226.
[10] A. Lekha and K. S. Parvathy, On disjunctive domination number of corona related graphs, J. Math. Comput. Sci. 11(3) (2021), 2538-2550.
[11] W. Zhuang, Disjunctive domination in graphs with minimum degree at least two, Discrete Mathematics 346(7) (2023), 113438.
[12] W. Zhuang, Bounds on the disjunctive domination number of a tree, RAIRO- Operations Research 56(4) (2022), 2389-2401.