Skripsi

Pelabelan total titik ajaib pada Graf Petersen 3P(n,m) / Irma Zuhria

Abstrak
ABSTRAK Zuhria Irma. 2010. Pelabelan Total Titik Ajaib pada Graf Petersen 3P(n m). Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D. (II) Dr. Subanji S.Pd M.Si. Kata kunci graf pelabelan total titik ajaib graf Petersen Pelabelan total titik ajaib pada suatu graf G adalah pemetaan 1-1 dan pada (bijektif) ()1 2 3 ... fVGEGVGEG sehingga untuk setiap titik u berlaku fufuvk dengan v merupakan titik yang berdekatan dengan titik u. Selanjutnya k adalah konstanta dan k disebut sebagai angka ajaib dari graf G. Pada skripsi ini dipelajari pelabelan total titik ajaib pada graf Petersen 3P(n m). Graf Petersen 3P(n m) adalah tiga buah graf Petersen yang diperumum P(n m) yang saling isomorfik dan tidak terhubung. Graf Petersen yang diperumum P(n m) 3n dan 211nm merupakan graf yang terdiri dari himpunan titik 110110 ... ... nnvvvuuuV dan himpunan sisi 1miiiiiivvvuuuEsemua indeksnya adalah modulo n dengan 01in. Dari pembahasan diperoleh dua hasil yang menyatakan bahwa untuk n 3 211nm 3 buah graf Petersen yang diperumum 3P(n m) mempunyai pelabelan total titik ajaib dengan konstanta ajaib 229nk dan 230nk.

Informasi Detail

DDC

Rs 511.5 ZUH p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2010.

Deskripsi Fisik

viii, 40 lembar : il. , tab. ; 30 cm.

Bahasa

Indonesia

No Reg

01718/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2010

Subjek

1. GRAF
2. PELABELAN TOTAL

Pembimbing

1. PURWANTO ; 2. SUBANJI

Lampiran Berkas