On strong metric dimension of zero-divisor graphs of rings
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In this paper, we study the strong metric dimension of zero-divisor graph $\Gamma(R)$ associated to a ring $R$. This is done by transforming the problem into a more well-known problem of finding the vertex cover number $\alpha(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring $\mathbb{Z}_n$ of integers modulo $n$ and the ring of Gaussian integers $\mathbb{Z}_n[i]$ modulo $n$. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.
Abstract
In this paper, we study the strong metric dimension of zero-divisor graph $\Gamma(R)$ associated to a ring $R$. This is done by transforming the problem into a more well-known problem of finding the vertex cover number $\alpha(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring $\mathbb{Z}_n$ of integers modulo $n$ and the ring of Gaussian integers $\mathbb{Z}_n[i]$ modulo $n$. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.
참고문헌 (26)
- M. Aijaz, "On annihilating ideal graphs of commutative rings", Asian-European J. Math
- S. Akbari, "On zero divisor graphs of a commutative ring", J. Algebra, 274, pp.847~855 (2004)
- D. F. Anderson, "The total graph of a commutative ring", J. Al-gebra, 320(7), pp.2706~2719 (2008)
- D. F. Anderson, "Lecture Notes in Pure and Appl. Math", pp.61~72 (2001), Marcel Dekker
- D. F. Anderson, "The zero divisor graph of a commutative ring", J. Algebra, 217, pp.434~447 (1999)
- D. F. Anderson, "Zero-divisor graphs, von Neumann regular rings, and Boolean algebras", J. Pure Appl. Algebra, 180, pp.221~241 (2003)
- N. Ashra, "Unit graphs asso-ciated with rings", Comm. Algebra, 38, pp.2851~2871 (2010)
- M. F. Atiyah, "Introduction to Commutative Algebra" (1969), Addison-Wesley
- A. Azimi, "The Jacobson graph of commu-tative rings", J. Algebra Appl, 12(3), pp.1250179~ (2013)
- M. Baziar, "A zero-divisor graph of modules with respect to their (rst) dual", J. Algebra Appl, 12(3), pp.93~106 (2013)
- I. Beck, "Coloring of commutative rings", J. Algebra, 116, pp.208~226 (1988)
- J. Cceres, "On the metric dimension of cartesian products of graphs", SIAM J. Discrete Math, 21(2), pp.423~441 (2007)
- G. Chatrand, "Resolvability in graphs and the metric dimension of a graph", Discrete Appl. Math, 105, pp.99~113 (2000)
- F. Harary, "On the metric dimension of a graph", Ars Combin, 2, pp.191~195 (1976)
- I. Kaplansky, "Commutative Rings" (1974), Univ. of Chicago Press
- Ortrud R., "Oellermann and Joel Peters-Fransen, The strong metric dimension of graphs and digraphs", Discrete Appl. Math, 155, pp.356~364 (2007)
- S. Pirzada, "An Introduction to Graph Theory" (2012), University Press, Orient Black-swan
- S. Pirzada, "Computing metric dimension of compressed zero divisor graphs associated to rings", Acta Univ. Sap. Mathematica, 10(2), pp.298~318 (2018)
- S. Pirzada, "On locating numbers and codes of zero-divisor graphs associated with commutative rings", J. Algebra Appl, 13(7), pp.1450047~ (2014)
- S. Pirzada, "Upper dimension and bases of zero divisor graphs of commutative rings", AKCE International J. Graphs Comb
- S. Redmond, "The zero-divisor graph of a non-commutative ring", International J. Comm. Rings, 1(4), pp.203~211 (2002)
- S. P. Redmond, "An Ideal based zero divisor graph of a commutative ring", Comm. Algebra, 31(9), pp.4425~4443 (2003)
- S. P. Redmond, "Cut vertices and degree one vertices of zero-divisor graphs", Comm. Algebra, 40(8), pp.2749~2756 (2012)
- S. P. Redmond, "Recovering rings from zero-divisor graphs", J. Algebra Appl, 12(8), pp.1350047~1350055 (2013)[DOI]
- S. Spiro, "A zero divisor graph determined by equivalence classes of zero divisors", Comm. Algebra, 39(7), pp.2338~2348 (2011)
- D. B. West, "Introduction Graph Theory" (2001), Prentice Hall