PELABELAN TOTAL (A,D)-BUSUR

ANTI AJAIB PADA GABUNGAN

GRAF LINGKARAN

Presented by :
1. Achmad Fachrurozi (1006786045 )
2. Dewi Putrie Lestari (1006786070)
3. Iffatul Mardhiyah (1006786133)
DEFINISI
 Pelabelan total (a,d)-busur anti ajaib dari graf
G =(V,E) adalah Suatu pemetaan satu-satu λ dari V E ke himpunan
bilangan bulat sedemikian sehingga himpunan
bobot busurnya membentuk sebuah barisan aritmatika dengan suku
awalnya adalah a dan bedanya adalah d,dapat ditulis sebagai berikut :

dengan :
w(xy)= bobot busur
= label simpul x
= label busur yang insiden dengan simpul x
dan simpul y
= label simpul y
a = bilangan bulat, a>0
d = bilangan bulat, d≥0
 Suatu pelabelan total (a,d)-busur anti ajaib dikatakan
pelabelan super (a,d)-busur anti ajaib jika himpunan
simpul diberi label

 Jika d = 0 yaitu bedanya 0, maka pelabelan λ disebut

Pelabelan total busur ajaib.
 Pelabelan total (a,d)-simpul anti ajaib dari graf G
=(V,E) adalah Suatu pemetaan satu-satu λ dari V E ke
himpunan bilangan bulat sedemikian sehingga
himpunan bobot simpulnya membentuk sebuah barisan
aritmatika dengan suku awalnya adalah a dan bedanya
adalah d,dapat ditulis sebagai berikut :
Dengan :
A(x) = himpunan busur yang bertetangga (adjacent)
dengan simpul x
w(x) =bobot simpul x
= label simpul x
= label busur yang insiden dengan simpul x dan
simpul y
a = bilangan bulat, a>0
d = bilangan bulat, d≥0
TEOREMA 1
Misalkan adalah suatu himpunan graf
lingkaran dengan simpul, . Gabungan tak
terhubung dari t graf lingkaran yang tak isomorfik,
memiliki
suatu pelabelan total super -busur anti ajaib.
TEOREMA 2
Misalkan adalah suatu himpunan graf
lingkaran dengan simpul, . Gabungan tak
terhubung dari t graf lingkaran yang tak isomorfik,

Memiliki :
(i) Suatu pelabelan total -busur anti ajaib.
(ii) Suatu pelabelan total -busur anti ajaib.
CONTOH PELABELAN TOTALSUPER (38,1)-BUSUR ANTI AJAIB

30
38 6 7

29
31
1
36 35
1 8
5 2 1

26

28
32 34 10 9

27
4 33 3

25 13

24
12 14
19

23
18 15
20

22
17 16
21

Sehingga : w(xy) = {38, 39, 40,....,55}