Saleh, Hanan (2017) Pelabelan selisih kuadrat pada Graph Fan Fn, Graph Gear Gn, dan Graph (Pn K1) / Hanan Saleh. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Saleh Hanan.2017. Pelabelan Selisih Kuadrat pada Graph Fan F_n Graph Gear G_n dan Graph (P_n K_1 ). Skripsi. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Pembimbing Prof. Drs. Purwanto Ph.D. Kata kunci Pelabelan selisih kuadrat Graph Fan F_n Graph Gear G_n Graph (P_n K_1 ) duplikasi titik Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik himpunan sisi maupun himpunan titik dan sisi ke suatu bilangan (biasanya bilangan bulat positif atau non negatif) yang disebut label. Misalkan G(V E) suatu graph dengan himpunan titik V(G) dan sisi E(G). Diasumsikan V(G) p dan E(G) q. Maka suatu fungsi f dikatakan pelabelan selisih kuadrat pada graph G dengan titik p jika f adalah bijektif dari V(G) ke 0 1 2 p-1 dan pelabelan sisi yang diinduksi oleh f dinotasikan dengan f adalah injektif dari E(G) ke himpunan bilangan asli. Pada literatur sudah ditunjukkan bahwa graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) adalah graph selisih kuadrat. Pada skripsi ini ditunjukkan bahwa graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) adalah graph selisih kuadrat dengan melengkapi bukti teorema. Selain itu juga mengembangkan pelabelan selisih kuadrat pada graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) dengan menduplikasikan titik v_i pada masing-masing graph. Pembuktian dilakukan dengan menentukan fungsi pelabelan titiknya terlebih dahulu. Kemudian membuktikan fungsi pelabelan titiknya bijektif dari himpunan titik ke himpunan 0 1 2 p-1 membuktikan fungsi pelabelan sisi yang diinduksi oleh fungsi pelabelan titik adalah pemetaan injektif dari himpunan sisi ke himpunan bilangan asli. Serta memberikan contoh pelabelan selisih kuadrat pada graph yang dihasilkan dengan menduplikasi titik v_i pada graph Fan F_n graph Gear G_n graph (P_n K_1 ).
| 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: | 14 Jun 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17484 |
Actions (login required)
 |
View Item |