Anda di halaman 1dari 11

PELABELAN TOTAL SISI AJAIB SUPER PADA GRAF BINTANG

SKRIPSI

FARIEZA IEDHA QIRANA

JURUSAN MATEMATIKA DAN STATISTIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI PAPUA MANOKWARI 2010
i

ABSTRAK
Farieza Iedha Qirana, Pelabelan Total Sisi Ajaib Super pada Graf Bintang. Dibimbing oleh Andi Fajriani Wyrasti dan Rium Hilum. Misalkan graf G = (V, E) adalah graf sederhana dengan V merupakan himpunan simpul dan E merupakan himpunan sisi dari G. Pelabelan total sisi ajaib adalah fungsi bijektif f dari V E ke {1, 2, , p+q} pada G sedemikian hingga terdapat bilangan bulat positif k yang memenuhi k = f(x) + f(xy) + f(y) untuk xy E. Konstanta k disebut konstanta ajaib, dan graf yang memenuhi pelabelan total sisi ajaib dinamakan graf total sisi ajaib. Jika f(V) = {1, 2, ..., p} maka f disebut pelabelan total sisi ajaib super dari G dan G merupakan graf total sisi ajaib super. Pada penelitian ini akan ditentukan pelabelan total sisi ajaib super pada graf bintang Sn. Berdasarkan hasil penelitian yang dilakukan, dapat ditentukan bahwa graf bintang Sn mempunyai suatu pelabelan total sisi ajaib super dengan konstanta ajaib k = 2n + 4 dengan n bilangan bulat positif dan pelabelan pada pusat (center) bintang haruslah berlabel 1. Kemudian dengan menggunakan sifat pelabelan dual super, graf bintang Sn mempunyai suatu pelabelan total sisi ajaib super dengan konstanta ajaib k = 3n + 3 dengan n bilangan bulat positif dan pelabelan pada pusat (center) bintang haruslah berlabel n + 1.

ii

PELABELAN TOTAL SISI AJAIB SUPER PADA GRAF BINTANG

FARIEZA IEDHA QIRANA

Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains dari Universitas Negeri Papua

JURUSAN MATEMATIKA DAN STATISTIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI PAPUA MANOKWARI 2010
iii

RIWAYAT HIDUP
Farieza Iedha Qirana, lahir di Tangerang pada tanggal 04 Agustus 1987 anak ke 2 dari 4 bersaudara dari pasangan ayahanda Yonhasri Azis dan ibunda Rahmawati Ahmad. Pada tahun 1993, penulis mengawali pendidikan formal di SD Inpres Timika IV dan tamat pada tahun 1999. Kemudian pada tahun yang sama, penulis melanjutkkan pendidikan di SMPN 02 Tigaraksa. Pada tahun 2000 penulis pindah sekolah dengan melanjutkan pendidikan di SLTPN 06 Tangerang dan tamat pada tahun 2002. Selanjutnya pada tahun yang sama penulis melanjutkan pendidikan di SMAN 01 Tigaraksa dan tamat pada tahun 2005. Pada tahun 2005 penulis melanjutkan studi Sarjana sebagai mahasiswi pada jurusan Matematika dan Statistika, Fakultas Matematika dan Ilmu Pengetahuan Alam melalui jalur Seleksi Nasional Masuk Perguruan Tinggi Negeri (SNMPTN). Pengalaman organisasi internal kampus yang pernah penulis jalani yaitu penulis pernah menjabat sebagai Sekretaris Himpunan Mahasiswa Jurusan Matematika dan Satistika (HIMMASTA) periode 2007-2008.

viii

DAFTAR ISI
Halaman DAFTAR ISI ... DAFTAR GAMBAR ... DAFTAR LAMBANG I. PENDAHULUAN .. 1.1 Latar Belakang .... 1.2 Rumusan Masalah ... 1.3 Tujuan Penelitian ........ 1.4 Manfaat Penelitian ...... II. LANDASAN TEORI .. 2.1 Fungsi ..... 2.2 Prinsip Induksi Matematika 2.3 Notasi Jumlah dan Sigma ... 2.4 Graf . 2.5 Pelabelan Total Sisi Ajaib Super. III. METODOLOGI PENELITIAN . 3.1 Waktu dan Tempat Penelitian . 3.2 Prosedur Penelitian . 3.3 Metode Pemecahan Masalah .. IV. HASIL DAN PEMBAHASAN .. V. PENUTUP .. 5.1 Kesimpulan . 5.2 Saran ... DAFTAR PUSTAKA .. i ii iv 1 1 2 2 2 3 3 4 5 7 14 19 19 19 20 21 47 47 47 48

DAFTAR GAMBAR
Halaman 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 Graf G1 ... Graf G2 Graf Lintasan P8 ................................................................................. Graf Lingkaran C6 .............................................................................. Graf Lengkap K4 ................................................................................ Graf Bipartisi ...................................................................................... Graf Bipartisi Lengkap K3,3 ................................................................ Graf Roda W6 ..................................................................................... Graf Pohon T5 ..................................................................................... Graf Caterpillar 9 8 8 9 9 10 10 10 11 11 12

..... 2.11 2.12 2.13 2.14 2.15 2.16 2.17 Graf Bintang S8 ................................................................................... Graf Pohon Pisang BT (5, 4, 3) .......................................................... Graf Bintang yang Diperumum S 82 ... Graf P5 Bijeksi dari V E {1, 2, ..., 9} .. Graf P5 Total Sisi Ajaib ...................................................................... Bijeksi dari V E {1, 2, ..., 9} dengan pelabelan pada simpulnya f(V) = {1, 2, 3, 4, 5} ... 2.18 2.19 4.1 4.2 4.3 4.4 4.5 4.6 4.7 Graf P5 Total Sisi Ajaib Super ... Pelabelan dual sisi ajaib super P5 ................... Graf bintang S1 ... Total sisi ajaib super graf bintang S1 .. Pelabelan dual sisi ajaib super graf bintang S1.................... Graf bintang S2 ... Total sisi ajaib super graf bintang S2 .. Pelabelan dual sisi ajaib super graf bintang S2 ................... Graf bintang S3 ... 16 16 18 21 22 22 23 24 24 25
ii

12 13 14 15 15 15

4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 4.19 4.20 4.21 4.22 4.23 4.24 4.25

Total sisi ajaib super graf bintang S3... Pelabelan dual sisi ajaib super graf bintang S3.................... Graf bintang S4 ... Total sisi ajaib super graf bintang S4... Pelabelan dual sisi ajaib super graf bintang S4.................... Graf bintang S5 ... Total sisi ajaib super graf bintang S5... Pelabelan dual sisi ajaib super graf bintang S5.................... Graf bintang S6 ... Total sisi ajaib super graf bintang S6... Pelabelan dual sisi ajaib super graf bintang S6.................... Graf bintang S7.... Total sisi ajaib super graf bintang S7... Pelabelan dual sisi ajaib super graf bintang S7.................... Graf bintang S8.... Total sisi ajaib super graf bintang S8... Pelabelan dual sisi ajaib super graf bintang S8 ................... Graf bintang Sn....

26 26 27 28 29 29 30 31 32 33 34 35 36 37 38 39 40 42

iii

DAFTAR LAMBANG
G = (V, E) V E |V| |E| deg(v) Pn
Cn Kn G(V1, E, V2)
K m ,n

: : : : : : : : : : :

Graf G Himpunan simpul dari graf Himpunan sisi dari graf Banyaknya simpul Banyaknya sisi Derajat dari simpul Graf lintasan (Path) dengan n simpul Graf lingkaran (cycle) dengan n simpul Graf lengkap (complete) dengan n simpul Graf bipartisi Graf bipartisi lengkap dengan banyak simpul pada kedua partisinya berturut-turut m dan n Graf roda (wheel) dengan n + 1 simpul dan n 3 Graf pohon dengan n simpul Graf caterpillar dengan n simpul Graf bintang dengan n + 1 simpul Graf pohon pisang Graf bintang yang diperumum Konstanta ajaib Pelabelan pada simpul Pelabelan pada sisi Pelabelan dual super dari suatu pelabelan total sisi ajaib super f

Wn Tn n Sn BT(n1, n2, , nk)


m Sn

: : : : : : : : : :

k f(x) = f(y) f(xy) f

{ai } c

: :

Barisan dengan i = 1, 2, 3,n Konstanta

iv

III METODOLOGI PENELITIAN

Pada bab ini akan diuraikan tentang waktu dan tempat penelitian, prosedur penelitian dan metode pemecahan masalah.

3.1 Waktu dan Tempat Penelitian

Penelitian ini dilaksanakan di Laboratorium Matematika dan Statistika FMIPA-UNIPA Manokwari. Penelitian ini berlangsung selama kurang lebih 4 bulan.

3.2 Prosedur Penelitian

Langkah-langkah atau prosedur yang dilakukan untuk mencapai tujuan dalam penelitian ini adalah sebagai berikut: 1. Menentukan graf bintang Sn yang akan diberi label. Pada penelitian ini mengambil graf bintang Sn dengan n = 1, 2, 3, 4, 5, 6, 7, 8. 2. Menentukan konstanta ajaib pelabelan total sisi ajaib super pada graf bintang S1 menggunakan rumus jumlah khusus pada Teorema 2.3.2 yang harus memenuhi Definisi 2.5.1. 3. Membuat pelabelan pada graf bintang S1 berdasarkan konstanta ajaib yang telah diperoleh. 4. Menentukan konstanta ajaib untuk pelabelan dual super pada graf bintang S1 mengacu pada Teorema 2.5.5 untuk mencari pelabelan total sisi ajaib super lainnya pada graf bintang S1. 5. Membuat pelabelan dual super pada graf bintang S1 berdasarkan konstanta ajaib yang telah diperoleh. 6. Ulangi langkah 2 dan 5 untuk graf bintang Sn, n = 2, 3, 4, 5, 6, 7, 8. 7. Menentukan pola pelabelan total sisi ajaib super pada graf bintang Sn dengan n = 1, 2, 3, 4, 5, 6, 7, 8. 8. Menentukan pola pelabelan dual super pada graf bintang Sn n = 1, 2, 3, 4, 5, 6, 7, 8. dengan

19

9. Membuktikan pola pelabelan total sisi ajaib super dan pola pelabelan dual super pada graf bintang Sn berlaku untuk setiap n, n bilangan bulat positif menggunakan pembuktian induksi matematika.

3.3 Metode Pemecahan Masalah

Metode yang digunakan dalam memecahkan permasalahan dalam penelitian ini yaitu menggunakan studi pustaka yang menunjang dalam penelitian ini.

20