×

The metric dimension of the zero-divisor graph of a matrix semiring. (English) Zbl 07768228

Summary: We find the metric dimension of the zero-divisor graph of the matrix semiring over a commutative entire antinegative semiring.

MSC:

16Y60 Semirings
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)

Software:

OEIS
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Beck, I., Coloring of commutative rings, J. Algebra, 116, 208-226 (1988) · Zbl 0654.13001
[2] Anderson, DF; Livingston, PS, The zero-divisor graph of a commutative ring, J. Algebra, 217, 434-447 (1999) · Zbl 0941.05062
[3] Redmond, SP, The zero-divisor graph of a non-commutative ring, Int. J. Commut. Rings, 1, 203-211 (2002) · Zbl 1195.16038
[4] DeMeyer, FR; McKenzie, T.; Schneider, K., The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65, 206-214 (2002) · Zbl 1011.20056
[5] Cannon, A.; Neuerburg, K.; Redmond, SP; Kiechle, H.; Kreuzer, A.; Thomsen, MJ, Zero-divisor graphs of nearrings and semigroups, Nearrings and Nearfields, 189-200 (2005), Dordrecht: Springer, Dordrecht · Zbl 1084.16038
[6] Atani, SE, The zero-divisor graph with respect to ideals of a commutative semiring, Glas. Mat., 43, 309-320 (2008) · Zbl 1162.16031
[7] Dolžan, D.; Oblak, P., The zero-divisor graphs of rings and semirings, Int. J. Algebra Comput., 22, 20 (2012) · Zbl 1251.05075
[8] Dolžan, D., Zero-divisor graph of direct products of matrices over semirings, J. Algebra Appl., 20, 5, 10 (2021) · Zbl 1478.16049
[9] Chartrand, G.; Eroh, L.; Johnson, MA; Oellermann, OR, Resolvability in graphs and the metric dimension of a graph, Discrete Appl. Math., 105, 99-113 (2000) · Zbl 0958.05042
[10] Slater, PJ, Leaves of trees, Congr. Numer., 14, 549-559 (1975) · Zbl 0316.05102
[11] Harary, F.; Melter, RA, On the metric dimension of a graph, ARS Combin., 2, 191-195 (1976) · Zbl 0349.05118
[12] Cameron, PJ; Van Lint, JH, Designs, Graphs, Codes and Their Links, London Mathematical Society Student Texts 22 (1991), Cambridge: Cambridge University Press, Cambridge · Zbl 0743.05004
[13] Khuller, S.; Raghavachari, B.; Rosenfeld, A., Landmarks in graphs, Discrete Appl. Math., 70, 217-229 (1996) · Zbl 0865.68090
[14] Sebö, A.; Tannier, E., On metric generators of graphs, Math. Oper. Res., 29, 383-393 (2004) · Zbl 1082.05032
[15] Slater, PJ, Fault-tolerant locating-dominating sets, Discrete Math., 249, 179-189 (2002) · Zbl 1001.05090
[16] Díaz, J., Pottonen, O., Maria, M., van Leeuwen, E.J.: On the complexity of metric dimension. In: Algorithms-ESA 2012, Lecture Notes in Computer Science, 7501, pp. 419-430. Springer, Heidelberg (2012) · Zbl 1365.68277
[17] Epstein, L., Levin, A., Woeginger, G.J.: The (weighted) metric dimension of graphs: hard and easy cases (English summary). In: Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, 7551, pp. 114-125. Springer, Heidelberg (2012) · Zbl 1341.05049
[18] Ou, S.; Wong, D.; Tian, F.; Zhou, Q., Fixing number and metric dimension of a zero-divisor graph associated with a ring, Linear Multilinear Algebra, 69, 10, 1789-1802 (2021) · Zbl 1472.05066
[19] Pirzada, S.; Raja, R., On the metric dimension of a zero-divisor graph, Commun. Algebra, 45, 4, 1399-1408 (2017) · Zbl 1370.13009
[20] Pirzada, S.; Aijaz, M.; Redmond, S., Upper dimension and bases of zero divisor graphs of commutative rings, AKCE Int. J. Graphs Combin., 17, 1, 168-173 (2020) · Zbl 1473.05125
[21] Redmond, SP; Szabo, S., When metric and upper dimensions differ in zero divisor graphs of commutative rings, Discrete Math. Lett., 5, 34-40 (2021) · Zbl 1499.13029
[22] Dolžan, D., The metric dimension of the total graph of a finite commutative ring, Can. Math. Bull., 59, 4, 748-759 (2016) · Zbl 1356.13028
[23] Dolžan, D., The metric dimension of the annihilating-ideal graph of a finite commutative ring, Bull. Aust. Math. Soc., 103, 3, 362-368 (2021) · Zbl 1464.05176
[24] Soleymanivarniab, V.; Tehranian, A.; Nikandish, R., The metric dimension of annihilator graphs of commutative rings, J. Algebra Appl., 19, 5, 12 (2020) · Zbl 1442.13020
[25] Ali, F.; Salman, M.; Huang, S., On the commuting graph of dihedral group, Commun. Algebra, 44, 6, 2389-2401 (2016) · Zbl 1339.05176
[26] Imran Bhat, M.; Pirzada, S., On strong metric dimension of zero-divisor graphs of rings, Korean J. Math., 27, 563-580 (2019) · Zbl 1427.13003
[27] Nikandish, R.; Nikmehr, MJ; Bakhtyiari, M., Strong resolving graph of a zero-divisor graph, Rev. R. Acad. Cienc. Exactas Fis. Nat. Ser. A Mat., 116, 3, 11 (2022) · Zbl 1490.13010
[28] Ebrahimi, S.; Nikandish, R.; Tehranian, A.; Rasouli, H., On the strong metric dimension of annihilator graphs of commutative rings, Bull. Malays. Math. Sci. Soc., 44, 2507-2517 (2021) · Zbl 1467.13011
[29] Baccelli, F., Mairesse, J.: Ergodic theorems for stochastic operators and discrete event networks. In: Idempotency, pp. 171-208. Cambridge University Press (1998) · Zbl 0928.60066
[30] Cuninghame-Green, RA, Minimax Algebra (2012), Berlin: Springer, Berlin · Zbl 0399.90052
[31] Li, P., A heuristic method to compute the approximate postinverses of a fuzzy matrix, IEEE Trans. Fuzzy Syst., 22, 1347-1351 (2014)
[32] Zhao, S.; Wang, X., Invertible matrices and semilinear spaces over commutative semirings, Inf. Sci., 180, 5115-5124 (2010) · Zbl 1207.15009
[33] Hebisch, U.; Weinert, HJ, Semirings: Algebraic Theory and Applications in Computer Science, Series in Algebra (1998), River Edge: World Scientific Publishing Co., Inc., River Edge · Zbl 0934.16046
[34] Hernando, C., Mora, M., Pelayo, I., Seera, C., Wood, D.R.: Extremal graph theory for metric dimension and diameter. Electron. J. Combin. 17, 28 (2010) · Zbl 1219.05051
[35] OEIS Foundation Inc.: The On-Line Encyclopedia of Integer Sequences (2019). http://oeis.org/A048291
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.