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.

Cordial and Total Cordial Labeling of Corona Product of Paths and Second Order of Lemniscate Graphs

Cordial Deficiency

Measures of closeness to cordiality for graphs

The Cordiality Game and the Game Cordiality Number

$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees

Graph Cordiality -- Extremes and Preservers

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

Antimagic Labeling for Product of Regular Graphs

On the path ideals of chordal graphs

On the Cordial Deficiency of Complete Multipartite Graphs

Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs

Antimagic Labeling of Generalized Edge Corona Graphs

Rhomboidal C4C8 toris which are Cayley graphs

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

New Labellings Based on the Idea of Graphical Construction Plus Number Theory for Designing Cryptographs

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

Products of conjugacy classes in simple algebraic groups in terms of diagrams

Corona product of signed graphs and its application to signed network modelling

Clique Polynomials and Chordal Graphs

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