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

On L(2, 1)-labeling of zero-divisor graphs of finite commutative rings

  • Annayat Ali,
  • Rameez Raja

摘要

For a simple graph \(\mathcal {G}= (\mathcal {V}, \mathcal {E})\) G = ( V , E ) , an L(2, 1)-labeling is an assignment of non-negative integer labels to vertices of \(\mathcal {G}\) G . An L(2, 1)-labeling of \(\mathcal {G}\) G must satisfy two conditions: adjacent vertices in \(\mathcal {G}\) G should get labels which differ by at least two, and vertices at a distance of two from each other should get distinct labels. The \(\lambda \) λ -number of \(\mathcal {G}\) G , denoted by \(\lambda (\mathcal {G})\) λ ( G ) , represents the smallest positive integer \(\ell \) for which an L(2, 1)-labeling exists, the vertices of \(\mathcal {G}\) G are provided labels from the set \(\{0, 1, \dots , \ell \}\) { 0 , 1 , , } . Let \(\Gamma (R)\) Γ ( R ) be a zero-divisor graph of a finite commutative ring R with unity. In \(\Gamma (R)\) Γ ( R ) , vertices represent zero-divisors of R, and two vertices x and y are adjacent if and only if \(xy = 0\) x y = 0 in R. The methodology of the research involves a detailed investigation into the structural aspects of zero-divisor graphs associated with specific classes of local and mixed rings, such as \(\mathbb {Z}_{p^n}\) Z p n , \(\mathbb {Z}_{p^n} \times \mathbb {Z}_{q^m}\) Z p n × Z q m , and \(\mathbb {F}_{q}\times \mathbb {Z}_{p^n}\) F q × Z p n . This exploration leads us to compute the exact value of L(2, 1)-labeling number of these graphs.