ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Multi-level distance labelings for prism related graphs Dpn

Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 1)

Publication Date:

Authors : ; ;

Page : 103-111

Keywords : Multi- level distance labeling; radio number; prism graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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$.

Last modified: 2017-08-30 19:01:46