کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421221 684163 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-magic labeling of regular graphs: Disjoint unions and assemblages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Vertex-magic labeling of regular graphs: Disjoint unions and assemblages
چکیده انگلیسی

We establish the existence of vertex-magic total labelings (VMTLs) for several infinite classes of regular graphs. The main method of construction is to assemble a number of appropriately labeled copies of one graph into a single graph with a VMTL. This method enables us for example to begin with any even-regular graph and from it construct a cubic graph possessing a VMTL. An important feature of the construction is that it produces strong   VMTLs for many even order regular graphs. In addition the method provides another proof that for any odd-regular graph GG possessing a VMTL, the disconnected graph tGtG has a VMTL for all t≥1t≥1. The construction also extends to certain families of non-regular graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1114–1125
نویسندگان
, ,