کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649602 1342461 2009 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-magic labelings of regular graphs II
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-magic labelings of regular graphs II
چکیده انگلیسی

Previously the first author has shown how to construct vertex-magic total labelings (VMTLs) for large families of regular graphs. The construction proceeds by successively adding arbitrary 2-factors to a regular graph of order nn which possesses a strong VMTL, to produce a regular graph of the same order but larger size. In this paper, we exploit this construction method. We are able to show that for any r≥4r≥4, every rr-regular graph of odd order n≤17n≤17 has a strong VMTL. We show how to produce strong labelings for some families of 2-regular graphs since these are used as the starting points of our construction. While even-order regular graphs are much harder to deal with, we introduce ‘mirror’ labelings which provide a suitable starting point from which the construction can proceed. We are able to show that several large classes of rr-regular graphs of even order (including some Hamiltonian graphs) have VMTLs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 5986–5999
نویسندگان
, ,