Metric and strong metric dimension in inclusion ideal graphs of commutative rings

The inclusion ideal graph of a commutative unitary ring $R$ is the (undirected) graph $In(R)$ whose vertices all non-trivial ideals of $R$ and two distinct vertices are adjacent if and only if one of them is a proper subset of the other one. In this paper, the metric dimension of $In(R)$ is discussed. Moreover, the structure of the resolving graph of $In(R)$ is characterized and as an application, we compute the strong metric dimension of $In(R)$.

[1]  S. Klavžar,et al.  Graphs whose mixed metric dimension is equal to their order , 2023, Computational and Applied Mathematics.

[2]  Weihua Yang,et al.  Learning to compute the metric dimension of graphs , 2022, Appl. Math. Comput..

[3]  Xuanlong Ma,et al.  Metric and strong metric dimension in commuting graphs of finite groups , 2022, Communications in Algebra.

[4]  R. Nikandish,et al.  Strong resolving graph of a zero-divisor graph , 2022, Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas.

[5]  Michael A. Henning,et al.  Local metric dimension for graphs with small clique numbers , 2022, Discret. Math..

[6]  R. Nikandish,et al.  Metric and Strong Metric Dimension in Cozero-Divisor Graphs , 2021, Mediterranean Journal of Mathematics.

[7]  Xuanlong Ma,et al.  On the Metric Dimension of the Reduced Power Graph of a Finite Group , 2021, Taiwanese Journal of Mathematics.

[8]  Dein Wong,et al.  Planarity and fixing number of inclusion graph of a nilpotent group , 2020 .

[9]  David Dolvzan.  The metric dimension of the annihilating-ideal graph of a finite commutative ring , 2020, 2006.10501.

[10]  Nikita Polyanskii,et al.  On the metric dimension of Cartesian powers of a graph , 2017, J. Comb. Theory, Ser. A.

[11]  R. Bailey,et al.  Metric dimension of dual polar graphs , 2017, Archiv der Mathematik.

[12]  Dein Wong,et al.  Automorphism Group of the Subspace Inclusion Graph of a Vector Space , 2017, 1704.05673.

[13]  S. Pirzada,et al.  On the metric dimension of a zero-divisor graph , 2017 .

[14]  David Dolžan.  The Metric Dimension of the Total Graph of a Finite Commutative Ring , 2016, Canadian Mathematical Bulletin.

[15]  Angsuman Das.  Subspace Inclusion Graph of a Vector Space , 2016 .

[16]  M. Salman,et al.  On the Commuting Graph of Dihedral Group , 2016 .

[17]  S. Pirzada,et al.  On locating numbers and codes of zero divisor graphs associated with commutative rings , 2016 .

[18]  S. Akbari,et al.  The Inclusion Ideal Graph of Rings , 2015 .

[19]  Muhammad Imran,et al.  On the metric dimension of circulant graphs , 2012, Appl. Math. Lett..

[20]  Ortrud R. Oellermann,et al.  The strong metric dimension of graphs and digraphs , 2007, Discret. Appl. Math..

[21]  András Sebö,et al.  On Metric Generators of Graphs , 2004, Math. Oper. Res..

[22]  Mario Osvin Pavčević,et al.  Introduction to graph theory , 1973, The Mathematical Gazette.

[23]  Michael Francis Atiyah,et al.  Introduction to commutative algebra , 1969 .