ON METRIC DIMENSION AND RESOLVING-DOMINATION NUMBER OF ZERO-DIVISOR GRAPHS OF DIRECT PRODUCT OF FINITE FIELDS
The main objective of this paper is to calculate the metric dimension and resolving-domination number of zero-divisor graphs of direct product of finite fields. Let be finite fields. We consider the zero-divisor graph of the ring of direct product of finite fields. We determine metric dimension and resolving-domination number of the ring of direct product of finite fields. If the order of each field is two, then we prove that the metric dimension and resolving-domination number If the order of each field is at least 3, then we prove that the metric dimension and resolving-domination number are both equal to
zero-divisor graphs, metric dimension, resolving domination number.
Received: February 19, 2023; Revised: July 1, 2023; Accepted: July 4, 2023
How to cite this article: Subhash Mallinath Gaded and Nithya Sai Narayana, On metric dimension and resolving-domination number of zero-divisor graphs of direct product of finite fields, JP Journal of Algebra, Number Theory and Applications 61(2) (2023), 171-182.http://dx.doi.org/10.17654/0972555523016
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:[1] D. F. Anderson, T. Asir, A. Badawi and T. T. Chelvam, Graphs from Rings, Springer, 2021.[2] D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217(2) (1999), 434-447.[3] I. Beck, Coloring of commutative rings, J. Algebra 116(1) (1988), 208-226.[4] G. Chartrand, L. Eroh, M. A. Johnson and O. R. Oellermann, Resolvability in graphs and the metric dimension of a graph, Discrete Appl. Math. 105(1-3) (2000), 99-113.[5] J. Currie and O. R. Oellerman, The metric dimension and metric independence of a graph, J. Combin. Math. Combin. Comput. 39 (2001), 157-167.[6] F. Harary and R. A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), 191-195.[7] N. J. Rad, S. H. Jafari and D. A. Mojdeh, On domination in zero-divisor graphs, Canad. Math. Bull. 56(2) (2013), 407-411.[8] P. J. Slater, Leaves of trees, Congr. Numer. 14 (1975), 549-559.[9] G. Subhash and S. N. Nithya, On connectivity of zero-divisor graphs and complement graphs of some semi-local rings, J. Comput. Math. 6(2) (2022), 135-141.[10] D. B. West, Introduction to Graph Theory, Vol. 2, Prentice Hall, Upper Saddle River, 2001.