English

Computing the strong metric dimension for co-maximal ideal graphs of commutative rings

Combinatorics 2022-08-18 v1

Abstract

Let RR be a commutative ring with identity. The co-maximal ideal graph of RR, denoted by Γ(R)\Gamma(R), is a simple graph whose vertices are proper ideals of RR which are not contained in the Jacobson radical of RR and two distinct vertices I,JI, J are adjacent if and only if I+J=RI+J=R. In this paper, we use Gallai,^{^,}s Theorem and the concept of strong resolving graph to compute the strong metric dimension for co-maximal ideal graphs of commutative rings. Explicit formulae for the strong metric dimension, depending on whether the ring is reduced or not, are established.

Keywords

Cite

@article{arxiv.2208.08095,
  title  = {Computing the strong metric dimension for co-maximal ideal graphs of commutative rings},
  author = {R. Shahriyari and R. Nikandish and A. Tehranian and H. Rasouli},
  journal= {arXiv preprint arXiv:2208.08095},
  year   = {2022}
}