کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902773 | 1632244 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
L(j,k)-labeling numbers of square of paths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For jâ¤k, the L(j,k)-labeling arose from code assignment problem. That is, let j, k and m be positive numbers, an m-L(j,k)-labeling of a graph G is a mapping f:V(G)â[0,m] such that |f(u)âf(v)|â¥j if d(u,v)=1, and |f(u)âf(v)|â¥k if d(u,v)=2. The span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j,k)-labeling number of G, denoted by λj,k(G), is the minimum span over all L(j,k)-labelings of G. The kth power Gk of an undirected graph G is the graph with the vertex set of G in which two vertices are adjacent when their distance in G is at most k. In this paper, the L(j,k)-labeling numbers of Pn2 are determined for jâ¤k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 307-316
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 307-316
نویسندگان
Qiong Wu, Wai Chee Shiu,