PELABELAN TOTAL ( a, d) -SISI ANTIAJAIB SUPER PADA GRAF 2 K1 ,n

Authors

  • Martha Ayunda

DOI:

https://doi.org/10.25077/jmu.2.4.50-53.2013

Abstract

Pelabelan pada graf G = (V, E) adalah pemetaan bijektif f dari V(G) ∪ E(G)
ke {1, 2, · · · , p + q}, dimana p = |V(G)| dan q = |E(G)|. Suatu pelabelan f dikatakan
pelabelan total (a, d)-sisi antiajaib terhadap graf G jika himpunan bobot sisi G, dinotasikan dengan W = {w(xy)|w(xy) = f(x) + f(xy) + f(y) | xy ∈ E(G)}, dapat ditulis
sebagai W = {a, a + d, a +2d, · · · , a +(q− 1)d} untuk suatu a > 0 dan d ≥ 0. Suatu pelabelan total (a, d)-sisi antiajaib pada G dikatakan super apabila f(V(G)) = {1, 2, · · · , p}.
Dalam makalah ini dikaji kembali tentang pelabelan total (a, d)-sisi antiajaib pada graf
2K1 ,n, dimana K1 ,n adalah graf bintang dengan n sisi.

Downloads

Published

01-12-2013

Issue

Section

Articles