کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512134 1632452 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-magic total labeling of odd complete graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex-magic total labeling of odd complete graphs
چکیده انگلیسی
Let n be an odd positive integer. It is shown that the complete graph Kn has a vertex magic total labeling with magic constant h if and only if (n/4)(n2+3)⩽h⩽(n/4)(n+1)2. This partially solves the conjecture regarding possible magic constants of complete graphs. In addition, new techniques are introduced to allow for the simultaneous construction of labelings with different magic constants, and to then alter some of these labelings to obtain new ones with slightly lesser magic constants.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 305, Issues 1–3, 6 December 2005, Pages 240-249
نویسندگان
, ,