کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941831 | 1645038 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Facial L(2,1)-edge-labelings of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we prove that the facial L(2,1)-edge-labeling index of any tree T is at most 7; moreover, this bound is tight. In the case when T has no vertex of degree 3 the upper bound for this parameter is 6, which is also tight. If T is without vertices of degree 2 and 3, then its facial L(2,1)-edge-labeling index is at most 5; moreover, this bound is also tight. Finally, we characterize all trees having facial L(2,1)-edge-labeling index exactly 4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 357-366
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 357-366
نویسندگان
Július Czap, Stanislav Jendrol', Juraj Valiska,