全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Some new perspectives on distance two labeling

Keywords: Interference , channel assignment , distance two labeling , $lambda$-number , cactus

Full-Text   Cite this paper   Add to My Lib

Abstract:

An $L(2,1)$-labeling (or distancetwo 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 thesmallest number $k$ such that $G$ has an $L(2,1)$-labeling withmax${f(v):v in V(G)}=k$. In this paper we find $lambda$-number for some cacti.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133