|
Some super edge-magic graphs |
|---|---|
| รหัสดีโอไอ | |
| Title | Some super edge-magic graphs |
| Creator | Adthasit Sinna |
| Contributor | Wanida Hemakul |
| Publisher | Chulalongkorn University |
| Publication Year | 2550 |
| Keyword | Magic labeling |
| Abstract | A (p, q)-graph G is super edge-magic if there exists a bijective function f : V (G) [union] E(G) [right arrow] {1, 2,..., p+q}such that f(U)+f(v)+f(UV) is a constant for any uv [is and element of] E(G) and f(V(G)) = {1, 2, ..., p}. The super edge-magic deficiency [mu][subscript s] (G) of a graph G is the smallest nonnegative integer n with the property that the graph G [union] nK[subscript 1] is super edge-magic or +[infinity] if there exists no such integer n. We show some new super edge-magic graphs and investigate bounds for the super edge-magic deficiency of some graphs. Moreover, a new construction of super edge-magic graphs from the old ones is presented. |
| URL Website | cuir.car.chula.ac.th |
