Some new perspectives on distance two labeling
Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 3)Publication Date: 2013-07-10
Authors : S K Vaidya D D Bantva;
Page : 7-13
Keywords : Interference; channel assignment; distance two labeling; $\lambda$-number; cactus.;
Abstract
An $L(2,1)$-labeling (or distance two labeling) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of nonnegative integers such that $|f(u)-f(v)|geq2$ if $d(u,v)=1$ and $|f(u)-f(v)|geq1$ if $d(u,v)=2$. The $L(2,1)$-labeling number $lambda(G)$ of $G$ is the smallest number $k$ such that $G$ has an $L(2,1)$-labeling with max${f(v):v in V(G)}=k$. In this paper we find $lambda$-number for some cacti.
Other Latest Articles
- Weighted Independent Directed Acyclic Graphs for resilient and efficient multipath routing
- Total restrained domination subdivision number for Cartesian product graph
- Strong efficient domination and strong independent saturation number of graphs
- Vertex capacity in a graph structure
- L- edge colouring of graphs
Last modified: 2013-08-24 12:36:25