18
BAB II I METODE PE NELI TIAN
Metode yang digunakan dalam penulisan skripsi adalah studi literatur. Bahan penulisan diambil dari buku referensi dan jurnal. Pembahasan skripsi
merupakan kaji ulang dari jurnal karya Balbuena et al. [1] dan MacDougall et al. [8]. Tujuan dasar penulisan skripsi adalah memperkenalkan pelabelan total super
vertex-magic . Sesuai tujuan penulis, disusun langkah-langkah penulisan skripsi
sebagai berikut. 1.
Berdasarkan order, size dan derajat pada graf dapat ditunjukkan bahwa jika terdapat pelabelan total super vertex-magic pada cycle
ú , graf circulant ú 1, , ú 1,2,3 , dan ú 1,2,3,4 maka n ganjil. Gabungan disjoint m cycle
ذú dan gabungan disjoint ذ graf circulant ذú 1, memuat pelabelan total super vertex-magic jika
ذ dan t ganjil. 2.
Menentukan konstanta magic dan pelabelan total pada cycle ú , gabungan disjoint m cycle
ذú , graf circulant ú 1, dan ú 1,2, 3 menggunakan aturan pelabelan tertentu sedemikian sehingga diperoleh bobot vertex yang
konstan dan senilai dengan konstanta magic . 3.
Menerapkan hasil kaji ulang pada keluarga graf circulant yang lain, yaitu graf circulant
ú 1,2,3,4 dan gabungan disjoint m graf circulant ذú 1, . Menentukan pelabelan pada
ú 1,2,3,4 dan ذú 1, dengan urutan langkah sebagai berikut.
a. Menentukan konstanta magic pada graf ú 1,2,3,4 dan ذú 1,
b. Merumuskan aturan pelabelan total super vertex-magic pada graf
ú 1,2,3,4 dan ذú 1, dengan cara menentukan pola pelabelan total graf
ú 1,2,3,4 dan ذú 1, sedemikian sehingga graf memiliki bobot vertex
yang konstan dan senilai dengan konstanta magic .
Skema Pen eli tian
Jurnal-jurnal dan buku-buku referensi
Definisi-definisi, teorema-teorema dan akibat-akibat
Pembuktian teorema pelabelan total super vertex-
magic pada cycle
ú , gabungan disjoint m cycle
ذú , graf circulant ú 1, , dan
ú 1,2, 3 . Penentuan konstanta magic
graf circulant ú 1,2,3,4 ,
dan gabungan disjoint m graf circulant
ذú 1, .
Konstruksi graf circulant ú 1,2,3,4 dan gabungan
disjoint m graf circulant
ذú 1, sedemikian sehingga mempunyai
konstanta magic
1 1 2
Contoh–contoh konstruksi cycle
ú , gabungan disjoint m cycle
ذú , graf circulant ú 1, , dan ú 1,2, 3
dengan aturan pelabelan total super vertex-magic
yang diberikan.
Perumusan aturan pelabelan total super vertex-magic
pada graf circulant ú 1,2,3,4 dan ذú 1, .
20
BAB I V PE MB AHAS AN