کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626370 1631786 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solution to some open problems on E-super vertex magic labeling of disconnected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Solution to some open problems on E-super vertex magic labeling of disconnected graphs
چکیده انگلیسی

An E-super vertex magic labeling is a bijection f :V(G)UE(G)→{1,2,3,…,p+q} such that for each vertex u  , f(u)+∑v∈N(u)f(uv)=k for some constant k where f(E(G))={1,2,3,…,q}. A graph that admits an E-super vertex magic labeling is called an E-super vertex magic graph. The only disconnected graphs that have been shown to be E-super vertex magic are mCn if and only if both m and n are odd. The article “Marimuthu and Balakrishnan (2012)” discussed the E-super vertex magicness of connected graphs. In this paper, we pay our attention to prove the existence and non existence of E-super vertex magic labeling for some families of disconnected graphs. Also we provide solution to some open problems found in the article “Gray and MacDougall (2009)”.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 268, 1 October 2015, Pages 657–663
نویسندگان
, ,