Skripsi

Pelabelan total titik tak beraturan pada gabungan dua graf K2,n atau (2K2,n) / Ni\'mah Hermawati

Abstrak
Kata kunci graf pelabelan total titik tak beraturan graf 2K2 n. Misalkan G suatu graf dengan himpunan titik Vdan himpunan sisi E. Untuk suatu bilangan bulat k. Pelabelan- total didefinisikan sebagai suatu pemetaan . Pelabelan dikatakan pelabelan- total titik tak beraturan jika untuk setiap titik k .. 2kVf. 1 8594 E 8746 fkyx )(x yang berbeda berlaku dengan 931 xyxyx))w 8712 Ef( fxw()()(wy 8800 . Pada skripsi ini dipelajari pelabelan total titik tak beraturan pada gabungan dua graf atau 2K2 n . Graf nK 22 2nK merupakan penggabungan dari 2 graf dengan jumlah n sama. Salah satu titik yang berderajat n dari masing-masing graf saling dihimpitkan sehingga didapatkan nK 2nK 22 2nK dengan n 4. Dari pembahasan diperoleh hasil yang menyatakan bahwa untuk setiap titik di graf 2K2 n dimana n 4 bentuk umum dari nilai bobotnya berbeda sehingga mengakibatkan nilai bobot masing-masing titik juga berbeda.

Informasi Detail

DDC

Rs 511.5 HER p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2010.

Deskripsi Fisik

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

Bahasa

Indonesia

No Reg

03344/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2010

Subjek

1. GRAF
2. PELABELAN

Pembimbing

1. PURWANTO ; 2. SUBANJI

Lampiran Berkas