In this work, we discuss the disjunctive total domination of shadow distance graphs of some graphs such as cycle, path, star, complete bipartite and wheel graphs.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Let $ G $ be a graph having vertex set $ V(G) $.
📊
Key Findings & Data:For $ S\subseteq V(G) $, if each vertex is adjacent to a vertex in $ S $ or has at least two vertices in $ S $ at distance two from it, then the set $ S $ is a disjunctive total dominating set of $ G $.
💡
Conclusion & Impact:In this work, we discuss the disjunctive total domination of shadow distance graphs of some graphs such as cycle, path, star, complete bipartite and wheel graphs.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Disjunctive total domination · Domination · Shadow distance graph
Abstract
Let $ G $ be a graph having vertex set $ V(G) $. For $ S\subseteq V(G) $, if each vertex is adjacent to a vertex in $ S $ or has at least two vertices in $ S $ at distance two from it, then the set $ S $ is a disjunctive total dominating set of $ G $. The disjunctive total domination number is the minimum cardinality of such a set. In this work, we discuss the disjunctive total domination of shadow distance graphs of some graphs such as cycle, path, star, complete bipartite and wheel graphs.
Çiftçi, C. (2020). Disjunctive Total Domination of Some Shadow Distance Graphs. Fundamental Journal of Mathematics and Applications, Volume: 3 Issue: 2. https://doi.org/10.33401/fujma.790046
T. W. Haynes, S. T. Hedetniemi, P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker Inc., New York, 1998.
C. Berge, Graphs and Hypergraphs. North-Holland Mathematical Library, New York, 6, 1973.
C. L. Liu, Introduction to Combinatorial Mathematics. McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1968.
T. Haynes, D. Knisley, E. Seier, Y. Zou, A quantitative analysis of secondary RNA structure using domination based parameters on trees. BMC bioinformatics, 7 (1) (2006), 1–11.
E. J. Cockayne, R. M. Dawes, S. T. Hedetniemi, Total domination in graphs, Networks, 10 (3) (1980), 211-219.
M. A. Henning, V. Naicker, Disjunctive total domination in graphs, J. Comb. Optim., 31 (3) (2016), 1090-1110.
M. A. Henning, V. Naicker, Bounds on the disjunctive total domination number of a tree, Discuss. Math. Graph Theory, 36 (1) (2016), 153-171.
V. Naicker, M. A. Henning, Graphs with large disjunctive total domination number, Discrete Math. Theor. Comput. Sci., 17 (1) (2015), 255-281.
C. F. Lin, S. L. Peng, H. D. Yang, Disjunctive total domination numbers of grid graphs, International Computer Symposium (ICS), IEEE, (2016), 80-83.
E. Yi, Disjunctive total domination in permutation graphs, Discrete Math. Algorithms Appl., 9 (1) (2017), 1750009.
E. Yi, The disjunctive bondage number and the disjunctive total bondage number of graphs, In Combinatorial Optimization and Applications (pp. 660-675). Springer, Cham., 2015.
C. Çiftçi, V. Aytaç, Disjunctive total domination subdivision number of graphs, Fund. Inform., 174 (1) (2020), 15-26.
B. Sooryanarayana, Certain combinatorial connections between groups, graphs and surfaces, Ph.D. Thesis, 1998.
J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Comb., 17 (2014), 60-62.
U. V. Kumar, R. Murali, Edge domination in shadow distance graphs, Int. J. Math. Appl., 4(2-D) (2016), 125-130.