PELABELAN SUPER AJAIB SISI DARI BEBERAPA GRAF DENGAN SIKEL GANJIL - Diponegoro University | Institutional Repository (UNDIP-IR)

ABSTRAK
Pelabelan ajaib sisi pada graf
dengan banyaknya titik dan banyaknya sisi
adalah fungsi bijektif
dan untuk setiap
berlaku
, dengan merupakan titik yang adjacent dengan
titik dan merupakan konstanta ajaib pada graf . Selanjutnya graf
disebut
graf ajaib sisi jika terdapat pelabelan ajaib sisi pada graf tersebut. Suatu graf ajaib sisi
dikatakan super ajaib sisi jika terdapat fungsi bijektif
dan
sedemikian sehingga jika himpunan
adalah konsekutif maka dapat diperluas menjadi pelabelan super
ajaib sisi dari graf dengan pelabelan sisinya didefinisikan oleh
dimana
dan konstanta ajaib
. Tugas
akhir ini membahas super ajaib sisi dari beberapa kelas tertentu dengan banyak sikel
ganjil.
Kata kunci : fungsi bijektif, konstanta ajaib, pelabelan super ajaib sisi dan graf super

ajaib sisi.

ABSRACT
Let a graph
with vertices and edges, is bijection
,∀
there is
, is vertex that adjacent with
, then is called a magic constant in . Graf
is called graph edge magic if
there is edge magic labeling in . A graph is said super edge magic if there is a
bijection
and
such that the
set
are consecutive then can be extended to a super
edge magic labeling of a graph G with the super edge magic labeling is defined by
where
and magic constant
. In this paper discuss about the super edge magic graph of some

particular class with many odd cycles.
key words : bijective function, magic constant, super edge magic labeling and super
edge magic labeling