Skip to main content
Top
Published in:

01-08-2022 | Original Paper

Strong metric dimension in annihilating-ideal graph of commutative rings

Authors: Mitra Jalali, Reza Nikandish

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 5/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, using Gallai’s Theorem and the notion of strong resolving graph, we determine the strong metric dimension in annihilating-ideal graph of commutative rings. For reduced rings, an explicit formula is given and for non-reduced rings, under some conditions, strong metric dimension is computed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: On the coloring of the annihilating-ideal graph of a commutative ring. Discrete Math. 312, 2620–2626 (2012)MathSciNetCrossRef Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: On the coloring of the annihilating-ideal graph of a commutative ring. Discrete Math. 312, 2620–2626 (2012)MathSciNetCrossRef
2.
go back to reference Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: Minimal prime ideals and cycles in annihilating-ideal graphs. Rocky Mt. J. Math. 43(5), 1415–1425 (2013)MathSciNetCrossRef Aalipour, G., Akbari, S., Nikandish, R., Nikmehr, M.J., Shaveisi, F.: Minimal prime ideals and cycles in annihilating-ideal graphs. Rocky Mt. J. Math. 43(5), 1415–1425 (2013)MathSciNetCrossRef
3.
4.
go back to reference Atiyah, M.F., Macdonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley Publishing Company, Boston (1969) Atiyah, M.F., Macdonald, I.G.: Introduction to Commutative Algebra. Addison-Wesley Publishing Company, Boston (1969)
5.
go back to reference Bailey, R.F., Cameron, P.J.: Base size, metric dimension and other invariants of groups and graphs. Bull. Lond. Math. Soc. 43, 209–242 (2011)MathSciNetCrossRef Bailey, R.F., Cameron, P.J.: Base size, metric dimension and other invariants of groups and graphs. Bull. Lond. Math. Soc. 43, 209–242 (2011)MathSciNetCrossRef
7.
go back to reference Chartrand, G., Eroh, L., Johnson, M.A., Oellermann, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105, 99–113 (2000)MathSciNetCrossRef Chartrand, G., Eroh, L., Johnson, M.A., Oellermann, O.R.: Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105, 99–113 (2000)MathSciNetCrossRef
8.
go back to reference Curtis, A.R., Diesl, A.J., Rieck, J.C.: Classifying annihilating-ideal graph of commutative Artinian rings. Commun. Algebra 46, 4131–4147 (2018)MathSciNetCrossRef Curtis, A.R., Diesl, A.J., Rieck, J.C.: Classifying annihilating-ideal graph of commutative Artinian rings. Commun. Algebra 46, 4131–4147 (2018)MathSciNetCrossRef
9.
go back to reference DeMeyer, L., Schneider, A.: The annihilating-ideal graph of commutative semigrops. J. Algebra 469, 402–420 (2017)MathSciNetCrossRef DeMeyer, L., Schneider, A.: The annihilating-ideal graph of commutative semigrops. J. Algebra 469, 402–420 (2017)MathSciNetCrossRef
10.
go back to reference Dolžan, D.: The metric dimension of the total graph of a finite commutative ring. Can. Math. Bull. 59, 748–759 (2016)MathSciNetCrossRef Dolžan, D.: The metric dimension of the total graph of a finite commutative ring. Can. Math. Bull. 59, 748–759 (2016)MathSciNetCrossRef
11.
go back to reference Dolžan, D.: The metric dimension of the annihilating-ideal graph of a finite commutative ring. Bull. Aust. Math. Soc. 103, 362–368 (2021)MathSciNetCrossRef Dolžan, D.: The metric dimension of the annihilating-ideal graph of a finite commutative ring. Bull. Aust. Math. Soc. 103, 362–368 (2021)MathSciNetCrossRef
12.
go back to reference Ebrahimi, Sh., 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)MathSciNetCrossRef Ebrahimi, Sh., 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)MathSciNetCrossRef
13.
go back to reference Harary, F., Melter, R.A.: On the metric dimension of a graph. ARS Combin. 2, 191–195 (1976)MathSciNet Harary, F., Melter, R.A.: On the metric dimension of a graph. ARS Combin. 2, 191–195 (1976)MathSciNet
14.
go back to reference Imran Bhat, M., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Korean J. Math. 27, 563–580 (2019)MathSciNet Imran Bhat, M., Pirzada, S.: On strong metric dimension of zero-divisor graphs of rings. Korean J. Math. 27, 563–580 (2019)MathSciNet
15.
go back to reference Khuller, S., Raghavachari, B., Rosenfeld, A.: Localization in graphs, Technical report CS-TR-3326, University of Maryland at College Park (1994) Khuller, S., Raghavachari, B., Rosenfeld, A.: Localization in graphs, Technical report CS-TR-3326, University of Maryland at College Park (1994)
16.
go back to reference Kuziak, D., Yero, I.G., Rodrguez-Velzquez, J.A.: On the strong metric dimension of corona product graphs and join graphs. Discrete Appl. Math. 161, 1022–1027 (2013)MathSciNetCrossRef Kuziak, D., Yero, I.G., Rodrguez-Velzquez, J.A.: On the strong metric dimension of corona product graphs and join graphs. Discrete Appl. Math. 161, 1022–1027 (2013)MathSciNetCrossRef
17.
go back to reference Kuziak, D., Yero, I.G., Rodrguez-Velquez, J.A.: On the strong metric dimension of the strong products of graphs. Open Math. 13, 64–74 (2015)MathSciNet Kuziak, D., Yero, I.G., Rodrguez-Velquez, J.A.: On the strong metric dimension of the strong products of graphs. Open Math. 13, 64–74 (2015)MathSciNet
19.
go back to reference Nikandish, R., Nikmehr, M.J., Bakhtyiari, M.: Metric and strong metric dimension in cozero-divisor graphs. Mediterr. J. Math. 18, 112 (2021)MathSciNetCrossRef Nikandish, R., Nikmehr, M.J., Bakhtyiari, M.: Metric and strong metric dimension in cozero-divisor graphs. Mediterr. J. Math. 18, 112 (2021)MathSciNetCrossRef
20.
go back to reference Nikandish, R., Maimani, H.R., Izanloo, H.: The annihilating-ideal graph \({\mathbb{Z} }_n\) is weakly perfect. Contrib. Discrete Math. 11(1), 16–21 (2016)MathSciNet Nikandish, R., Maimani, H.R., Izanloo, H.: The annihilating-ideal graph \({\mathbb{Z} }_n\) is weakly perfect. Contrib. Discrete Math. 11(1), 16–21 (2016)MathSciNet
21.
go back to reference Oellermann, O.R., Peters-Fransen, J.: The strong metric dimension of graphs and digraphs. Discrete Appl. Math. 155, 356–364 (2007)MathSciNetCrossRef Oellermann, O.R., Peters-Fransen, J.: The strong metric dimension of graphs and digraphs. Discrete Appl. Math. 155, 356–364 (2007)MathSciNetCrossRef
22.
go back to reference Parsapour, A., Javaheri, K.A.: When a line graph associated to annihilating-ideal graph of a lattice is planar or projective. Czech. Math. J. 68, 19–34 (2018)MathSciNetCrossRef Parsapour, A., Javaheri, K.A.: When a line graph associated to annihilating-ideal graph of a lattice is planar or projective. Czech. Math. J. 68, 19–34 (2018)MathSciNetCrossRef
23.
24.
go back to reference Raja, R., Pirzada, S., Redmond, S.P.: On Locating numbers and codes of zero-divisor graphs associated with commutative rings. J. Algebra Appl. 15(1), 1650014 (2016)MathSciNetCrossRef Raja, R., Pirzada, S., Redmond, S.P.: On Locating numbers and codes of zero-divisor graphs associated with commutative rings. J. Algebra Appl. 15(1), 1650014 (2016)MathSciNetCrossRef
26.
go back to reference West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001) West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)
27.
go back to reference Yu, H.Y., Wu, T.: Commutative rings R whose \(C({\mathbb{A}}{\mathbb{G}} (R))\) consists only of triangles. Commun. Algebra 43, 1076–1097 (2015)MathSciNetCrossRef Yu, H.Y., Wu, T.: Commutative rings R whose \(C({\mathbb{A}}{\mathbb{G}} (R))\) consists only of triangles. Commun. Algebra 43, 1076–1097 (2015)MathSciNetCrossRef
Metadata
Title
Strong metric dimension in annihilating-ideal graph of commutative rings
Authors
Mitra Jalali
Reza Nikandish
Publication date
01-08-2022
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 5/2024
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-022-00574-3

Premium Partner