کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651297 1342532 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On magic and supermagic circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On magic and supermagic circulant graphs
چکیده انگلیسی

A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (and consecutive) integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In the paper, we characterize magic circulant graphs and 3-regular supermagic circulant graphs. We establish some conditions for supermagic circulant graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 18, 28 September 2006, Pages 2263–2269
نویسندگان
,