MENENTUKAN PELABELAN TOTAL SISI AJAIB DAN KONSTANTA AJAIB TERKECIL PADA GRAF SIKEL, LINTASAN DAN STAR

ABSTRAK

Nada, Bahrin. 2008. Menentukan Pelabelan Total Sisi Ajaib dan Konstanta Ajaib Terkecil pada Graf Sikel, Lintasan dan Star.

unci: Pelabelan Total Sisi Ajaib (EMT), Konstanta Ajaib Terkecil, Graf Sikel (C_n), Graf Lintasan (P_n) dan Graf Star (K_(1,n))

.

Pelabelan total sisi ajaib pada graf G(p,q) adalah fungsi f yang bersifat satu-satu dan pada dari V(G)ÈE(G) ke himpunan bilangan bulat dengan sifat setiap sisi xy pada graf G yang diberikan berlaku , untuk suatu konstanta k dan konstanta k disebut konstanta ajaib dari G. Konstanta ajaib terkecil adalah nilai minimum dari semua k dimana k merupakan konstanta ajaib dari graf super ajaib. Lebih lanjut f adalah pelabelan super ajaib dari graf G jika . Dan suatu graf dikatakan ajaib jika terdapat pelabelan ajaib pada graf tersebut.

Pada skripsi dibahas pelabelan total sisi ajaib dan konstanta ajaib terkecil pada graf sikel (C_n), graf lintasan (P_n) dan graf star (K_(1,n))

. Berdasarkan pembahasan skripsi ini bahwa setiap graf sikel dengan n bilangan asli ganjil dan adalah total sisi ajaib dengan konstanta ajaib terkecil , setiap graf lintasan dengan n bilangan asli genap adalah total sisi ajaib dengan konstanta ajaib terkecil dan setiap graf lintasan dengan n bilangan asli ganjil adalah total sisi ajaib dengan konstanta ajaib terkecil dan setiap graf star dengan n bilangan asli adalah total sisi ajaib, dengan konstanta ajaib terkecil

Pembahasan mengenai pelabelan total sisi ajaib dan konstanta ajaib terkecil ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf tangga, graf pohon, graf buku dan lain sebagainya dan juga dapat melanjutkan untuk mencari nilai konstanta ajaib terbesar (maksimum) pada graf-graf tersebut.