Skripsi

Pelabelan total ajaib pada sikel C, dalam Graph Whell \"dengan\" bilangan ganjil / Afianti

Abstrak
ABSTRAK Afianti. 2008. Pelabelan Total Ajaib pada Sikel C3 dalam Wheel n dengan n Bilangan Ganjil. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing I Dr. Purwanto Pembimbing II Dr. Sisworo. Kata Kunci Pelabelan Pelabelan Total Ajaib Sikel Wheel. Salah satu cabang ilmu matematika yang paling menarik untuk dipelajari adalah teori Graph. Banyak aplikasi dari teori graph yang dapat diterapkan dalam menyelasaikan permasalahan yang muncul dalam kehidupan sehari-hari. Salah satu contohnya adalah masalah pelabelan graph untuk diterapkan dalam pembagian anggota kemiliteran ke setiap daerah dengan jumlah yang sama sehingga setiap daerah mendapat keamanan yang lebih kuat. Pada skripsi ini akan dibahas mengenai pelabelan total ajaib pada sikel C3 dalam wheel n dengan n bilangan ganjil. Pelabelan graph merupakan pemberian nilai (label) pada titik sisi kedua titik dan sisi ataupun pada bidang. Sedangkan pelabelan ajaib pada graph G(V E) didefinisikan sebagai fungsi satu-satu dan pada yang memenuhi kondisi bahwa f(uv) f(u) f(v) k (konstan) untuk setiap sisi uv di E(G) dan u v di V(G). Konstanta k disebut sebagai angka ajaib untuk pelabelan tersebut. Pelabelan total ajaib dapat terjadi dalam berbagai macam graph termasuk dalam graph sikel dan graph wheel. Wheel (roda) dengan n sisi dilambangkan dengan Wn adalah graph dengan n 1 titik yang diperoleh dari graph sikel Cn dengan menambah satu titik baru yang terhubung dengan semua titik di sikel tersebut. Ada beberapa angka ajaib yang diperoleh dari pelabelan total ajaib untuk graph wheel n dengan n ganjil yang ada dalam pembahasan skripsi ini.

Informasi Detail

DDC

Rs 511.5 AFI p

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2008.

Deskripsi Fisik

ix, 42 hlm : il. : tab. ; 30 cm

Bahasa

Indonesia

No Reg

01066/KI/08

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. GRAPH, TEORI
2. GRAPH, SIKEL

Pembimbing

1. PURWANTO ; 2. SISWORO

Lampiran Berkas