The L(۲,۱)-choosability of cycle
عنوان مقاله: The L(۲,۱)-choosability of cycle
شناسه ملی مقاله: JR_COMB-1-3_004
منتشر شده در در سال 1391
شناسه ملی مقاله: JR_COMB-1-3_004
منتشر شده در در سال 1391
مشخصات نویسندگان مقاله:
Haiying Zhou - Hong Kong Baptist University
Wai Chee Shiu - Hong Kong Baptist University
Peter Lam - United International College
خلاصه مقاله:
Haiying Zhou - Hong Kong Baptist University
Wai Chee Shiu - Hong Kong Baptist University
Peter Lam - United International College
For a given graph G=(V,E), let \mathscr L(G)=\{L(v) : v\in V\} be a prescribed list assignment. G is \mathscr L-L(۲,۱)-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 ۲ if d_G(u,v) = ۱; and |f(u)-f(v)| \geq ۱ if d_G(u,v)=۲. If G is \mathscr L-L(۲,۱)-colorable for every list assignment \mathscr L with |L(v)|\geq k for all v\in V, then G is said to be k-L(۲,۱)-choosable. In this paper, we prove all cycles are ۵-L(۲,۱)-choosable.
کلمات کلیدی: L(۲, ۱)-labeling, Choosability, cycle, Path
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319389/