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 nonnegative 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 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 partite truncation to contract the zero-divisor graph of a reduced ring to the zero-divisor graph of a Boolean ring.

The L (2,1)-labelings of the similarity m(o)bius ladders

$$L(2,1)$$L(2,1)-labeling for brick product graphs

L(2,1) -labeling for brick product graphs

L(2, 1)-labeling for brick product graphs.

L (3,2,1)-Labeling of Certain Planar Graphs

On the L (2, 1)-Labeling Conjecture for Brick Product Graphs

Optimal L(3,2,1)-labeling of trees

The List L(2, 1)-Labeling of Planar Graphs

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles

Optimal L(d,1)-Labeling of Certain Direct Graph Bundles Cycles over Cycles and Cartesian Graph Bundles Cycles over Cycles

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

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

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles

A Note on (s, T)-Relaxed L(2, 1)-Labeling of Graphs

-labeling for brick product graphs

On L ( p , q ) -labelling of planar graphs without cycles of length four

A Comment on Dean's Construction of Prime Labelings on Ladders

On Graphs Whose Signless Laplacian Index Does Not Exceed 4.5

Decomposition theorem on matchable distributive lattices

On The Number Of Labeled Bipartite Graphs

Counting Spanning Trees in the Ladders