کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427610 686528 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Antimagic labeling graphs with a regular dominating subgraph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Antimagic labeling graphs with a regular dominating subgraph
چکیده انگلیسی

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
نویسندگان
,