全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

The L(2,1)-choosability of cycle

Keywords: L(2 , 1)-labeling , Choosability , cycle , path

Full-Text   Cite this paper   Add to My Lib

Abstract:

For a given graph $G=(V,E)$, let $mathscr L(G)={L(v) : vin V}$ be a prescribed list assignment. $G$ is $mathscr L$-$L(2,1)$-colorable if there exists a vertex labeling $f$ of $G$ such that $f(v)in L(v)$ for all $v in V$; $|f(u)-f(v)|geq 2$ if $d_G(u,v) = 1$; and $|f(u)-f(v)|geq 1$ if $d_G(u,v)=2$. If $G$ is $mathscr L$-$L(2,1)$-colorable for every list assignment $mathscr L$ with $|L(v)|geq k$ for all $vin V$, then $G$ is said to be $k$-$L(2,1)$-choosable. In this paper, we prove all cycles are $5$-$L(2,1)$-choosable.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133