کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902798 | 1632247 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Super edge-magic labeling of m-node k-uniform hyperpaths and m-node k-uniform hypercycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We generalize the notion of the super edge-magic labeling of graphs to the notion of the super edge-magic labeling of hypergraphs. For a hypergraph H with a finite vertex set V and a hyperedge set E, a bijective function f:VâªEâ{1,2,3,â¦,|V|+|E|} is called a super edge-magic labeling if it satisfies (i) there exists a magic constant Î such that f(e)+âvâef(v)=Î for all eâE and (ii) f(V)={1,2,3,â¦,|V|}. A hypergraph admitting a super edge-magic labeling is said to be super edge-magic. In this paper, we show the equivalent form of this labeling, i.e, a hypergraph H is super edge-magic if and only if there exists a bijective function f:Vâ{1,2,3,â¦,|V|} such that {âvâef(v)|eâE} is the set of |E| consecutive integers. Finally, we define two classes of hypergraphs, namely m-nodek-uniform hyperpaths and m-nodek-uniform hypercycles which are denoted by mPn(k) and mCn(k), respectively. We show that under some conditions the hypergraphs mPn(k) and mCn(k) are super edge-magic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 218-229
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 3, December 2016, Pages 218-229
نویسندگان
Ratinan Boonklurb, Authawich Narissayaporn, Sirirat Singhun,