کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649231 | 1342446 | 2006 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A survey on labeling graphs with a condition at distance two
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A survey on labeling graphs with a condition at distance two A survey on labeling graphs with a condition at distance two](/preview/png/4649231.png)
چکیده انگلیسی
For positive integers k,d1,d2k,d1,d2, a k -L(d1,d2)L(d1,d2)-labeling of a graph G is a function f:V(G)→{0,1,2,…,k}f:V(G)→{0,1,2,…,k} such that |f(u)-f(v)|⩾di|f(u)-f(v)|⩾di whenever the distance between u and vv is i in G , for i=1,2i=1,2. The L(d1,d2)L(d1,d2)-number of G , λd1,d2(G)λd1,d2(G), is the smallest k such that there exists a k -L(d1,d2)L(d1,d2)-labeling of G. This class of labelings is motivated by the code (or frequency) assignment problem in computer network. This article surveys the results on this labeling problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 12, 28 June 2006, Pages 1217–1231
Journal: Discrete Mathematics - Volume 306, Issue 12, 28 June 2006, Pages 1217–1231
نویسندگان
Roger K. Yeh,