کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427610 | 686528 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Antimagic labeling graphs with a regular dominating subgraph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An antimagic labeling of a connected graph with ℓ edges is an injective assignment of labels from {1,…,ℓ}{1,…,ℓ} to the edges such that the sums of incident labels are distinct at distinct vertices. Hartsfield and Ringel conjectured that every connected graph other than K2K2 has an antimagic labeling. Motivated by a result of Barrus for split graphs we prove the conjecture for graphs with a regular dominating subgraph.
► We proved conjecture for graphs with a regular dominating subgraph.
► Firstly we show steps how to label a graph.
► Then we show that the described way of labeling is antimagic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 21, 15 November 2012, Pages 844–847
Journal: Information Processing Letters - Volume 112, Issue 21, 15 November 2012, Pages 844–847
نویسندگان
Radek Slíva,