当前位置: X-MOL 学术Appl. Algebra Eng. Commun. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Metric dimension of complement of annihilator graphs associated with commutative rings
Applicable Algebra in Engineering, Communication and Computing ( IF 0.7 ) Pub Date : 2021-10-26 , DOI: 10.1007/s00200-021-00533-4
Sh. Ebrahimi 1 , A. Tehranian 1 , H. Rasouli 1 , R. Nikandish 2
Affiliation  

For a connected graph G(VE) a set of vertices \(S\subseteq V(G)\) resolves the graph G, and S is a resolving set of G, if every vertex is uniquely determined by its vector of distances to the vertices of S. A resolving set S of minimum cardinality is a metric basis for G, and the number of elements in the resolving set of minimum cardinality is the metric dimension of G. Let R be a commutative ring with non-zero identity. The annihilator graph of R, denoted by AG(R), is the (undirected) graph whose vertex set is the set of all non-zero zero-divisors of R and two distinct vertices x and y are adjacent if and only if \(ann_R(xy)\ne ann_R(x)\cup ann_R(y)\). In this paper, the metric dimension of the complement of AG(R) is studied and some metric dimension formulae for this graph are given.



中文翻译:

与交换环相关的湮灭图的补的度量维数

对于连通图G ( VE ),一组顶点\(S\subseteq V(G)\)解析图G,并且SG解析集 ,如果每个顶点都由其距离向量唯一确定到S的顶点。最小基数的解析集合SG度量基础,最小基数的解析集合中元素的个数就是G度量维数。令R是一个具有非零身份的交换环。R的湮灭图,表示为 AG ( R ) 是(无向)图,其顶点集是R的所有非零零因数的集合,并且两个不同的顶点xy相邻当且仅当\(ann_R(xy)\ne ann_R( x)\cup ann_R(y)\)。本文研究了AG ( R )的补集的度量维数,并给出了该图的一些度量维数公式。

更新日期:2021-10-27
down
wechat
bug