The domination uniform subdivision number of ‎$‎G^{++-}‎$

Document Type : Research Paper

Authors

1 St. Xaviers Catholic College of Engineering (Autonomous), Nagercoil

2 Department of Mathematics, Holy Cross College (Autonomous), Nagercoil

3 Department of Mathematics, Holy Cross College (Autonomous) Nagercoil, Tamilnadu, India

Abstract

‎Theory of domination plays a vital role in network communications‎. ‎Different domination parameters have been studied by various mathematicians‎. ‎In this paper‎, ‎the exact value of domination uniform subdivision number of transformation graphs $G^{++-}$ of some standard graphs are obtained‎. ‎Furthermore‎, ‎the bounds of ${usd}_\gamma (G^{++-})$ for any graph $G$ are obtained‎. ‎Finally‎, ‎${sd}_ \gamma‎ - ‎$critical graph on $G^{++-}$ are characterized‎.‎

Keywords

References

[1] K. J. Ancy, Spectrum and Energy of the transformation graph K++−n , International Advanced
Research Journal in Science, Engineering and Technology, (5) 10 (2018).
[2] M. K. Angel Jebitha, T. Berjin Magizha and S. Sujitha, The domination uniform subdivision number of G−−−, Advances and Applications in Mathematical Sciences, (21) 12 (2022), 6679-6688.
[3] M. K. Angel Jebitha and J. Paulraj Joseph, The Domination Subdivision Number of Transformation Graphs, International Journal of Mathematical Sciences and Applications, 3 (2013), 283 – 294.
[4] M. K. Angel Jebitha, Domination Uniform Subdivision Number of Graphs, International Journal of Mathematics Trends and Technology, (27) 1 (2015), 1-6.
[5] B. Basavanagoud and P. V. Patil, Edge Decomposition of the Transformation graph Gxyz when xyz = + + −, J. Comp. and Math. Sci., (1) 5 (2010), 606 – 616.
[6] S. B. Chandrakala, K. Manjula and B. Sooryanarayana, The Transformation graph Gxyz when xyz = + + , International Journal of Mathematical Sciences And Engineering Applications (IJMSEA), (3) 1 (2009), 249–259.
[7] S. B. Chandrakala, K. Manjula and B. Sooryanarayana, Clique covering of the transformation graph G++−, International Journal of Pure and Applied Mathematics, (120) 6 (2018), 1779- 1793.
[8] G. Chartrand and P. Zhang, Introduction to Graph Theory, Tata McGraw-Hill Edition, (2006).
[9] G. R. Roshini, S. B. Chandrakala and B. Sooryanarayana, Some degree based topological indices of transformation graphs, Bulletin of the International Mathematical virtual institute, (10) 11 (2019), 225-237.
[10] L. Zhen and B. Wu, Hamiltonicity of transformation graph G+−−, Ars Combinatoria, (2013).
[11] D. Vijayalakshmi and K. Thilagavathi, A Note on b-chromatic Number of the Transformation Graph G + +− and Corona Product of Graphs, International Journal of Applied Mathematical Research, (1) 4 (2012), 715-725.
[12] L. Y. B. Wu, The Transformation graph G++−, Australasian journal of Combinatorics, 44 (2009), 37–42.
[13] B. Wu and J. Meng , Basic Properties of Total Transformation Graph, J. Math. Study, (34) 2 (2001), 109 – 116.
[14] B. Wu, L. Zhang and Z. Zhang, The transformation graph Gxyz when xyz = −++, Discrete Math., (2005), 263–270.
Journal of Algebra and Related Topics
Volume 13, Issue 2
December 2025
Pages 177-185

Files

Share

How to cite

Statistics