کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328502 | 684038 | 2005 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
L(2,1)-labeling of direct product of paths and cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An L(2,1)-labeling of a graph G is an assignment of labels from {0,1,â¦,λ} to the vertices of G such that vertices at distance two get different labels and adjacent vertices get labels that are at least two apart. The λ-number λ(G) of G is the minimum value λ such that G admits an L(2,1)-labeling. Let GÃH denote the direct product of G and H. We compute the λ-numbers for each of C7iÃC7j, C11iÃC11jÃC11k, P4ÃCm, and P5ÃCm. We also show that for n⩾6 and m⩾7, λ(PnÃCm)=6 if and only if m=7k, k⩾1. The results are partially obtained by a computer search.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 145, Issue 2, 15 January 2005, Pages 317-325
Journal: Discrete Applied Mathematics - Volume 145, Issue 2, 15 January 2005, Pages 317-325
نویسندگان
Pranava K. Jha, Sandi Klavžar, Aleksander Vesel,