کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872540 | 681651 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The L(p,q)-labelling of planar graphs without 4-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Wegner conjectured that for each planar graph G with maximum degree Î at least 4, Ï(G2)â¤Î+5 if 4â¤Îâ¤7, and Ï(G2)â¤â3Î2â+1 if Îâ¥8. Let G be a planar graph without 4-cycles. In this paper, we discuss the L(p,q)-labelling of G, and show that λp,q(G)â¤(2qâ1)Î+8p+14qâ11, where p and q are positive integers with pâ¥q. As a corollary, Ï(G2)â¤Î+12 and λ2,1(G)â¤Î+19.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 355-363
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 355-363
نویسندگان
Haiyang Zhu, Lifeng Hou, Wei Chen, Xinzhong Lü,