• Title of article

    L(2,1)-labeling of some zero-divisor graphs associated with commutative rings

  • Author/Authors

    Ali ، Annayat Department of Mathematics - National Institute of Technology Srinagar , Raja ، Rameez Department of Mathematics - National Institute of Technology Srinagar

  • From page
    355
  • To page
    369
  • Abstract
    Let $\mathcal G = (\mathcal V, \mathcal E)$ be a simple graph, an $L(2,1)$-labeling of $\mathcal G$ is an assignment of labels from non-negative integers to vertices of $\mathcal G$ such that adjacent vertices get labels which differ by at least by two, and vertices which are at distance two from each other get different labels. The $\lambda$-number of $\mathcal G$, denoted by $\lambda(\mathcal G)$, is the smallest positive integer $\ell$ such that $\mathcal G$ has an $L(2,1)$-labeling with all labels as  members of the set $\{ 0, 1, \dots, \ell \}$. The zero-divisor graph of a finite commutative ring $R$ with unity, denoted by $\Gamma(R)$, is the simple graph whose vertices are all zero divisors of $R$ in which two vertices $u$ and $v$ are adjacent  if and only if $uv = 0$ in $R$. In this paper, we investigate $L(2,1)$-labeling of some  zero-divisor graphs. We study the \textit{partite truncation}, a graph operation that allows us to obtain a reduced graph of relatively small order from a graph of significantly larger order. We establish the relation between  $\lambda$-numbers of the graph  and its partite truncated one. We make use of the operation \textit{partite truncation} to contract the zero-divisor graph of a reduced ring to the zero-divisor graph of a Boolean ring.
  • Keywords
    Zero-divisor graph , L(2 , 1)-labeling , λ -number , partite truncation
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2777664