کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
393382 | 665643 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Super edge magic graceful graphs
ترجمه فارسی عنوان
نمودار فوق العاده لبه جادویی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
A (p,q)(p,q) graph G with p vertices and q edges is edge magic graceful if there exists a bijection f:V(G)∪E(G)→{1,2,…,p+q}f:V(G)∪E(G)→{1,2,…,p+q} such that |f(u)+f(v)-f(uv)|=k|f(u)+f(v)-f(uv)|=k, a constant for any edge uv of G. G is said to be super edge magic graceful if f(V(G))={1,2,…,p}f(V(G))={1,2,…,p}. In this paper we present some properties of super edge magic graceful graphs. Using these properties, we prove some classes of graphs are super edge magic graceful. Then we exhibit the relationship between super edge magic graceful labeling and other well studied classes of labelings. In particular, we prove that every super edge magic graceful graph with either f(uv)>f(u)+f(v)f(uv)>f(u)+f(v) for all uv∈E(G)uv∈E(G) or f(uv)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 287, 10 December 2014, Pages 140–151
Journal: Information Sciences - Volume 287, 10 December 2014, Pages 140–151
نویسندگان
G. Marimuthu, M. Balakrishnan,