Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902798 | AKCE International Journal of Graphs and Combinatorics | 2016 | 12 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ratinan Boonklurb, Authawich Narissayaporn, Sirirat Singhun,