Local metric dimension of Cayley graphs of commutative rings

Azam Shakerhedayat, Kazem Khashyarmanesh

Abstract


‎Let $p$ and ‎$q‎‎$‎ be prime numbers. ‎In this paper‎, ‎for a positive integer $n$‎, ‎we investigate the local metric dimension for Cayley graphs $\T{Cay}(\Z_{qp^n}‎, ‎Z^*(\Z_{qp^n}))$‎

‎in the case that $q \in \{p‎, ‎2‎, ‎3\},$ where $Z^*(\Z_{qp^n})$ is the set of all non-zero zero-divisor of $\Z_{qp^n}$‎.


Full Text:

PDF

References


G. Aalipour, S. Akbari, Some properties of a Cayley graph of a commutative ring, Comm. Algebra 42 (2014), no. 4, 1582-1593.

G. Aalipour, S. Akbari, On the Cayley graph of a commutative ring with respect to its zero-divisors, Comm. Algebra 44 (2016), no. 4, 1443-1459.

N. Abachi, M. Adlifard, M. Bakhtyiari, On the strong metric dimension of a total graph of nonzero annihilating ideals, Bull. Aust. Math. Soc. 105 (2022), no. 3, 431-439.

M. Abas, T. Vetrík, Metric dimension of Cayley digraphs of split metacyclic groups, Theoret. Comput. Sci. 809 (2020), 61-72.

R. Akhtar, T. Jackson-Henderson, R. Karpman, M. Boggess, I. Jiménez, A. Kinzel, D. Pritikin, On the unitary Cayley graph of a _nite ring, Electron. J. Combin. 16 (2009), no. 1, Research Paper 117, 13 pp.

D.F. Anderson, A. Badawi, The total graph of a commutative ring, J. Algebra 320 (2008), no. 7, 2706-2719.

J.A. Bondy, U.S.R. Murty, Graph theory with applications, American Elsevier Publishing Co., Inc., New York, 1976.

M. Bašić, A. Ilić, On the clique number of integral circulant graphs, Appl. Math. Lett. 22 (2009), no. 9, 1406-1411.

M. Bašić, A. Ilić, On the automorphism group of integral circulant graphs, Electron. J. Combin. 18 (2011), no. 1, Paper 68, 21 pp.

P. Berrizbeitia, R.E. Giudici, Counting pure k-cycles in sequences of Cayley graphs, Discrete Math. 149 (1996), no. 1-3, 11-18.

P. Berrizbeitia, R.E. Giudici, On cycles in the sequence of unitary Cayley graphs, Discrete Math. 282 (2004), no. 1-3, 239-243.

D.X. Charles, E.Z. Goren, K.E. Lauter, Families of Ramanujan graphs and quaternion algebras, Groups and symmetries, 53-80, CRM Proc. Lecture Notes, 47, Amer. Math. Soc., Providence, RI, 2009.

I.J. Dejter, R.E. Giudici, On unitary Cayley graphs, J. Combin. Math. Combin. Comput. 18 (1995), 121-124.

D. Dolžan, The metric dimension of the annihilating-ideal graph of a finite commutative ring, Bull. Aust. Math. Soc. 103 (2021), no. 3, 362-368.

D. Dolžan, The metric dimension of the total graph of a finite commutative ring, Canad. Math. Bull. 59 (2016), no. 4, 748-759.

Sh. Ebrahimi, R. Nikandish, A. Tehranian, H. Rasouli, Metric dimension of complement of annihilator graphs associated with commutative rings, Appl. Algebra Engrg. Comm. Comput. 34 (2023), no. 6, 995-1011.

M. Fehr, S. Gosselin, O.R. Oellermann, The metric dimension of Cayley digraphs, Discrete Math. 306 (2006), no. 1, 31-41.

E.D. Fuchs, Longest induced cycles in circulant graphs, Electron. J. Combin. 12 (2005), Research Paper 52, 12 pp.

F. Harary, R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976), 191-195.

W. Klotz, T. Sander, Some properties of unitary Cayley graphs, Electron. J. Combin. 14 (2007), no. 1, Research Paper 45, 12 pp.

A. Ilić, M. Bašić, On the chromatic number of integral circulant graphs, Comput. Math. Appl. 60 (2010), no. 1, 144-150.

A. Ilić, M. Bašić, New results on the energy of integral circulant graphs, Appl. Math. Comput. 218 (2011), no. 7, 3470-3482.

D. Kiani, M. Molla Haji Aghaei, Y. Meemark, B. Suntornpoch, Energy of unitary Cayley graphs and gcd-graphs, Linear Algebra Appl. 435 (2011), no. 6, 1336-1343.

X. Liu, S. Zhou, Spectral properties of unitary Cayley graphs of finite commutative rings, Electron. J. Combin. 19 (2012), no. 4, Paper 13, 19 pp.

X. Ma, M. Feng, K. Wang, The strong metric dimension of the power graph of a finite group, Discrete Appl. Math. 239 (2018), 159-164.

X. Ma, L. Zhai, Strong metric dimensions for power graphs of finite groups, Comm. Algebra 49 (2021), no. 11, 4577-4587.

S. Nithya, V. Prisci, On the metric dimension of extended zero divisor graphs, Gulf J. Math. 16 (2024), no. 1, 205-214.

F. Okamoto, B. Phinezy, P. Zhang, The local metric dimension of a graph. Math. Bohem. 135 (2010), no. 3, 239-255.

O.R. Oellermann, C.D. Pawluck, A. Stokke, The metric dimension of Cayley digraphs of abelian groups, Ars Combin. 81 (2006), 97-111.

A. Rezaei, K. Khashyarmanesh, M. Afkhami, On the metric dimension of Cayley graphs, AKCE Int. J. Graphs Comb. 19 (2022), no. 2, 118-124.

D. Sinha, P. Garg, A. Singh, Some properties of unitary addition Cayley graphs, Notes on Number Theory and Discrete Mathematics 17 (2011) 3, 49-59.

P.J. Slater, Leaves of trees, Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic Univ., Boca Raton, Fla., 1975), 549-559, Congress. Numer., No. XIV, Utilitas Math., Winnipeg, MB, 1975.

W. So, Integral circulant graphs, Discrete Math. 306 (2006), no. 1, 153-158.




DOI: https://doi.org/10.52846/ami.v53i1.2113