No Detail Found!

When metric and upper dimensions differ in zero divisor graphs of commutative rings

Author(s)
Shane Redmond Department of Mathematics and Statistics, Eastern Kentucky University,Richmond, Kentucky,USA
Steve Szabo Department of Mathematics and Statistics, Eastern Kentucky University,Richmond, Kentucky,USA
Abstract
Given a commutative ring R, the zero divisor graph of R is the graph (R) whose vertex set is the collection of non-zero zero divisors of R and distinct vertices x and y are adjacent precisely when xy = 0. This article determines the complete list (up to isomorphism) of finite commutative rings R with identity such that the metric dimension and upper dimension of (R) differ.
Publication Details
Page(s) 34-40
Published Journal: Discrete Mathematics Letters, Volume: 5, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
zero divisor graph, upper dimension, ring
References
Anderson D. F.,Livingston P. S. .1999 .The zero-divisor graph of a commutative ring. J. Algebra, 217 : 434-447.
D. D. Anderson M.,Naseer M. .1993 .Beck's coloring of a commutative ring. J. Algebra, 159 : 500-514.
I. Beck .1988 .. J. Algebra, 116 : 208-226.
Chartrand G.,Poisson C.,P. Zhang, C. .2000 .Resolvability and the upper dimension of graphs. Comput. Math. Appl, 39 : 19-28.
Harary F.,Melter R. A. .1976 .On the metric dimension of a graph. Ars Combin, 2 : 191-195.
Pirzada S.,Aijaz M. .2020 .Metric and uppder dimension of zero divisor graphs associated to commutative rings. Acta Univ. Sapientiae Inform, 12 : 84-101.
Pirzada S.,Raja R.,Redmond S. P. . .Locating sets and numbers of graphs associated to commutative rings. J. Algebra Appl, 13(2014) : 1450047.
Raja R.,Pirzada S.,Redmond S. P. . .On locating numbers and codes of zero divisor graphs associated with commutative rings. J. Algebra Appl, 15(2016) : 1650014.
Pirzada S.,Aijaz M.,Redmond S. P. .2020 .On upper dimension of graphs and their bases sets. Discrete Math. Lett. 3, : 37-43.
Pirzada S.,Aijaz M.,Redmond S. P. .2020 .Upper dimension and bases of zero-divisor graphs of commutative rings. AKCE Int. J. Graphs Comb, 17 : 168-173.
Redmond S. P. .2007 .On zero-divisor graphs of small finite commutative rings. , 307 : 1155-1166.
Slater P. J. .1975 .. Congr. Numer, 14 : 549-559.
0

Citations

0

Downloads

16

Views