Computing the (forcing) strong metric dimension in strongly annihilating-ideal graphs

被引:0
|
作者
Pazoki, M. [1 ]
Nikandish, R. [2 ]
机构
[1] Islamic Azad Univ, Dept Math, Parand Branch, Parand, Iran
[2] Jundi Shapur Univ Technol, Dept Math, POB 64615-334, Dezful, Iran
关键词
Strong metric dimension; Forcing strong metric dimension; Strong resolving set; Strongly annihilating-ideal graph;
D O I
10.1007/s00200-023-00601-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The strongly annihilating-ideal graph SAG(R) of a commutative unital ring R is a simple graph whose vertices are non-zero ideals of R with non-zero annihilator and there exists an edge between two distinct vertices if and only if each of them has a non-zero intersection with annihilator of the other one. In this paper, we compute twin-free clique number of SAG(R) and as an application strong metric dimension of SAG(R) is given. Moreover, we investigate the structures of strong resolving sets in SAG(R) to find forcing strong metric dimension in SAG(R).
引用
收藏
页码:273 / 283
页数:11
相关论文
共 50 条
  • [21] Artinian Local Rings Whose Annihilating-ideal Graphs Are Star Graphs
    Yu, Houyi
    Wu, Tongsu
    Gu, Weiping
    ALGEBRA COLLOQUIUM, 2015, 22 (01) : 73 - 82
  • [22] Some results on the strongly annihilating-ideal graph of a commutative ring
    Nikandish R.
    Nikmehr M.J.
    Tohidi N.K.
    Boletín de la Sociedad Matemática Mexicana, 2018, 24 (2) : 307 - 318
  • [23] The Embedding of Annihilating-Ideal Graphs Associated to Lattices in the Projective Plane
    A. Parsapour
    K. Ahmad Javaheri
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1625 - 1638
  • [24] The Embedding of Annihilating-Ideal Graphs Associated to Lattices in the Projective Plane
    Parsapour, A.
    Javaheri, K. Ahmad
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1625 - 1638
  • [25] Computing the strong metric dimension for co-maximal ideal graphs of commutative rings
    Shahriyari, R.
    Nikandish, R.
    Tehranian, A.
    Rasouli, H.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (03)
  • [26] RINGS WHOSE ANNIHILATING-IDEAL GRAPHS HAVE POSITIVE GENUS
    Aliniaeifard, F.
    Behboodi, M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2012, 11 (03)
  • [27] Computing the strong metric dimension for co-maximal ideal graphs of commutative rings∗
    Shariyari, R.
    Nikandish, R.
    Tehranian, A.
    Rasouli, H.
    arXiv, 2022,
  • [28] ON RINGS WHOSE ANNIHILATING-IDEAL GRAPHS ARE BLOW-UPS OF A CLASS OF BOOLEAN GRAPHS
    Guo, Jin
    Wu, Tongsuo
    Yu, Houyi
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (03) : 847 - 865
  • [29] The undirected annihilating-ideal graphs over non-commutative rings
    Shen, Shouqiang
    Liu, Weijun
    RICERCHE DI MATEMATICA, 2024,
  • [30] A Comparison Between the Zero Forcing Number and the Strong Metric Dimension of Graphs
    Kang, Cong X.
    Yi, Eunjeong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 356 - 365