کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871145 | 1440178 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weighted antimagic labeling
ترجمه فارسی عنوان
برچسب زدن به ضدگلوله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برچسب گذاری نمودار، برچسب زدن بر روی زمین، گراف دو طرفه کامل برچسب زدایی مقیاس وزن،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this work, we prove that all the complete bipartite graphs Kp,q, are weighted-0-antimagic when 2â¤pâ¤q and qâ¥3. Moreover, an algorithm is proposed that computes in polynomial time a (w,0)-antimagic labeling of the graph. Our result implies that if H is a complete partite graph, with Hâ K1,q, K2,2, then any connected graph G containing H as a spanning subgraph is antimagic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 194-201
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 194-201
نویسندگان
MartÃn Matamala, José Zamora,