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

Radio labeling for some cycle related graphs

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

Publication Date:

Authors : ;

Page : 11-24

Keywords : Graph labeling; radio number; channel assignment;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Let $G=(V(G),E(G))$ be a connected graph and let $d(u,v)$ denote the distance between any two vertices in $G$. The maximum distance between any pair of vertices is called the diameter of $G$ denoted by $diam(G)$. A radio labeling( or multilevel distance labeling) for $G$ is an injective function $f:V(G) longrightarrow Ncup{0}$ such that for any vertices $u$ and $v$, $|f(u)-f(v)| geq diam(G)-d(u,v)+1$. The span of $f$ is the largest number in $f(V)$. The radio number of $G$, denoted by $r_n(G)$ is the minimum span of a radio labeling of $G$. In this paper we determine upper bounds of radio numbers for cycle with chords and $n/2$-petal graph. Further the radio number is completely determined for the split graph and middle graph of cycle $C_{n}$.

Last modified: 2013-08-24 02:16:05