کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871145 1440178 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weighted antimagic labeling
ترجمه فارسی عنوان
برچسب زدن به ضدگلوله
کلمات کلیدی
برچسب گذاری نمودار، برچسب زدن بر روی زمین، گراف دو طرفه کامل برچسب زدایی مقیاس وزن،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,