کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | ترجمه فارسی | نسخه تمام متن |
---|---|---|---|---|---|
4647238 | 1342335 | 2015 | 8 صفحه PDF | سفارش دهید | دانلود رایگان |
عنوان انگلیسی مقاله ISI
L(2,1)-labelings of subdivisions of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a graph G and a function h from E(G) to N, the h-subdivision of G, denoted by G(h), is the graph obtained from G by replacing each edge uv in G with a path P:uxuv1xuv2â¦xuvnâ1v, where n=h(uv). When h(e)=c is a constant for all eâE(G), we use G(c) to replace G(h). Given a graph G, an L(2,1)-labeling of G is a function f from the vertex set V(G) to the set of all nonnegative integers such that |f(x)âf(y)|â¥2 if dG(x,y)=1, and |f(x)âf(y)|â¥1 if dG(x,y)=2. A k-L(2,1)-labeling is an L(2,1)-labeling such that no label is greater than k. The L(2,1)-labeling number of G, denoted by λ(G), is the smallest number k such that G has a k-L(2,1)-labeling. We study the L(2,1)-labeling numbers of subdivisions of graphs in this paper. We prove that λ(G(3))=Î(G)+1 for any graph G with Î(G)â¥4, and show that λ(G(h))=Î(G)+1 if Î(G)â¥5 and h is a function from E(G) to N so that h(e)â¥3 for all eâE(G), or if Î(G)â¥4 and h is a function from E(G) to N so that h(e)â¥4 for all eâE(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 248-255
Journal: Discrete Mathematics - Volume 338, Issue 2, 6 February 2015, Pages 248-255
نویسندگان
Fei-Huang Chang, Ma-Lian Chia, David Kuo, Sheng-Chyang Liaw, Meng-Hsuan Tsai,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت