این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Mathematics Interdisciplinary Research، جلد ۵، شماره ۲، صفحات ۸۷-۱۰۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی On L(d,1)-labelling of Trees
چکیده انگلیسی مقاله Given a graph G and a positive integer d, an L(d,1)-labelling of G is a function f that assigns to each vertex of G a non-negative integer such that if two vertices u and v are adjacent, then |f(u)-f(v)|≥ d and if u and v are at distance two, then |f(u)-f(v)|≥ 1. The L(d,1)-number of G, λd(G), is the minimum m such that there is an L(d,1)-labelling of G with f(V)⊆ {0,1,… ,m}. A tree T is of type 1 if λd(T)= Δ +d-1 and is of type 2 if λd(T)≥ Δ+d. This paper provides sufficient conditions for λd(T)=Δ+d-1 generalizing the results of Wang [11] and Zhai, Lu, and Shu [12] for L(2,1)-labelling.
کلیدواژه‌های انگلیسی مقاله L(d,1)-labelling, tree, Distance, Δ-vertex
نویسندگان مقاله Irena Hrastnik |
Faculty of Mechanical Engineering, University of Maribor, Maribor, Slovenia

Janez Žerovnik |
Faculty of Mechanical Engineering, University of Ljubljana, Ljubljana, Slovenia

نشانی اینترنتی https://mir.kashanu.ac.ir/article_108519_7a815e176ecf64051ff8ea4e1a552bac.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات