Skripsi

Pelabelan total sisi ajaib pada graph (2n+1)P2 / Ika Rahmawati

Abstrak
Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur pada suatu graph ke bilangan-bilangan yang biasanya bilangan-bilangan tersebut adalah bilangan bulat positif atau bilangan bulat non-negatif. Pelabelan total sisi ajaib pada graph G(V E ) adalah fungsi bijektif f dari V E ke 1 2 3 ... V E sehingga untuk masing-masing sisi vivi 1diG berlaku ( ) f v f (v v ) ( ) dengan k konstanta. Pelabelan total sisi ajaib I mi i 1 f vi 1 k dapat diartikan bahwa jumlah label suatu sisi dan label titik yang terkait langsung dengan sisi tersebut adalah sama atau konstan untuk semua sisi. Graph total sisi ajaib adalah graph yang dapat dikenakan pelabelan total sisi ajaib. Pada skripsi ini ditunjukkan bahwa graph (2n 1)P2merupakan graph yang dapat dikenakan pelabelan total sisi ajaib. Pelabelan total sisi ajaib pada graph (2n P 1)2 ini dikerjakan dengan dua cara yaitu sisi terlebih dahulu yang dilabeli dilanjutkan dengan titik dan titik terlebih dahulu yang dilabeli dilanjutkan dengan sisi. Dari pembahasan dan pengerjaan dua cara tersebut diperoleh pelabelan total sisi ajaib dengan konstanta ajaib yang sama yaitu k 9n 6 . Pelabelan total sisi ajaib pada graph (2n P1)2 dengan dua cara pengerjaan di atas diimplementasikan ke dalam program komputer menggunakan bahasa pemrograman Borland Delphi 7.0.

Informasi Detail

DDC

Rs 511.5 RAH p

Prodi

Universitas Negeri Malang. Jurusan Matematika, 2009.

Deskripsi Fisik

ix, 58 + [2] lembar : il. : tab. ; 30 cm.

Bahasa

Indonesia

No Reg

02588/KI/09

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2009

Subjek

1. GRAPH - PEMETAAN

Pembimbing

1. PURWANTO ; 2. SUSY KUSPAMBUDI A.

Lampiran Berkas