%0 Journal Article
%T The L(2,1)-choosability of cycle
%A Haiying Zhou
%A Wai Chee Shiu
%A Peter Che Bor Lam
%J Transactions on Combinatorics
%D 2012
%I University of Isfahan
%X 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.
%K L(2
%K 1)-labeling
%K Choosability
%K cycle
%K path
%U http://www.combinatorics.ir/?_action=showPDF&article=1895&_ob=af9697c011ab75520a7ae549e786aa00&fileName=full_text.pdf