Rahmawati, Ika (2010) Pelabelan total sisi ajaib pada graph (2n+1)P2 / Ika Rahmawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 Mar 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16858 |
Actions (login required)
 |
View Item |