错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Metric dimension of the complement of the zero-divisor graph

  • M. Jalali,
  • R. Nikandish

摘要

Let S be the smallest subset of vertices in a graph G such that every vertex outside of S has a unique distance vector with respect to S. Then |S| is defined as the metric dimension of G and it is denoted by \(dim_M(G)\) d i m M ( G ) . In this paper, the metric dimension of the complement of the zero-divisor graph associated with a commutative ring is discussed. Several formulae for different classes of rings are given.