Keywords and phrases: dominating set, domination number, TD-set, TD-number, CD-set, CD-number, Jahangir graph, windmill graph, Helm graph, generalized Petersen graph, RD-set, RD-number.
Received: July 19, 2022; Accepted: September 26, 2022; Published: October 29, 2022
How to cite this article: Arvind and Seema Mehra, Regnant and captive domination in some generalized graphs, Advances and Applications in Discrete Mathematics 34 (2022), 87-99. http://dx.doi.org/10.17654/0974165822045
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] M. N. Al-Harere, A. A. Omran and A. T. Breesam, Captive domination in graphs, Discrete Math. Algorithms Appl. 12(6) (2020), 1-9. [2] E. J. Cockayne, R. M. Dawes and S. T. Hedetniemi, Total domination in graphs, Network 10 (1980), 211-219. [3] H. S. M. Coxeter, Self-dual configuration and regular graphs, Bull. Amer. Math. Soc. 56(5) (1950), 413-455. [4] J. A. Gallian, A dynamic survey of graph labelling, The Electronic Journal of Combinatorics 24 (2021). [5] F. Harary, Graph Theory, Addison-Wesley, Reading Mass, 1969. [6] M. A. Henning and A. Yeo, Total Domination in Graphs, Springer New York Heidelberg Dordrecht London, 2013. [7] D. A. Mojdeh and A. N. Ghameshlou, Domination in Jahangir graph Int. J. Contemp. Math. Sci. 2 (2007), 1193-1199. [8] S. R. Nayaka, Puttaswamy, S. Purushothama, Pendant domination in some generalised graphs, International Journal of Scientific Engineering and Science 1(7) (2017), 13-15. [9] O. Ore, Theory of Graphs, Amer. Math. Soc. Providence RI, 1962. [10] M. E. Watkins, A theorem on Tait colorings with an application to the generalized Petersen graph, J. Combinatorial Theory 6(2) (1969), 152-164.
|