Multi-Level Distance Labelings for the Prism Related Graphs $D^{P}_{N}$
Saima Nazeer, Imrana Kousar · International Journal of Mathematics and Soft Computing · 2014
Let $G$ be a connected graph with diameter diam$(G)$ and $d(x,y)$ denotes the distance between any two distinct vertices $x$, $y$ in $G$. A radio labeling $f$ of $G$ is an assignment of non negative integer to the vertices of $G$ satisfying $|f(x)-f(y)|\geq $diam$(G)-d(x,y)+1$. The span of a radio labeling is the maximum integer assigned to a vertex. The radio number of $G$ denoted by rn$(G)$, is the minimum possible span. In this paper, we determine the radio number for the prism related graphs, $D_{n}^{p}$ when $n=4k+2$.