Sedayu, Angger (2015) Pelabelan skolem Graceful pada graf / Angger Sedayu. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Sedayu Angger. 2015. PelabelanSkolem Graceful PadaGraf (S_n r).Skripsi JurusanMatematika FMIPA UniversitasNegeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Graf Pelabelan PelabelanSkolem Graceful Graf (S_n r). Pelabelanpadasuatu graph adalahpemetaan yang memetakanunsur-unsur graph yaituhimpunantitik himpunansisi maupunhimpunantitikdansisikesuatubilanganaslidenganaturantertentu. PelabelanSkolem Gracefuladalahfungsiinjektif 947 darihimpunantitikV ke himpunan bilangan 1 2 V yang menginduksifungsibijektif 947 dari himpunan sisi E ke himpunan 1 2 E dimana setiap sisi uv 8712 E dengan titik u v 8712 V berlaku 947 (uv) 947 (u)- 947 (v) . Padaskripsiiniditunjukkanbahwagraf(S_n r)mempunyaipelabelanskolem graceful untuk2 8804 r 8804 5. Pembuktian dilakukan dengan mengkontruksi himpunan pelabelan titik dan pelabelan sisinya. Graf (S_n r)adalah suatu graf yang dibangun dari graf bintang S_n sebanyak r kemudian diberikan sebuah titikpusatcyang dihubungkan ke setiap titik pusat S_ndengan menambahkan sisi. Dari pembahasandiperolehgraf(S_n r) untuk 2 8804 r 8804 5mempunyaipelabelanskolem graceful. PelabelanSkolem Graceful padagraf 12310 (S 12311 _n r) 2 8804 r 8804 5 dikerjakan dengan melabeli titik terlebih dahulu dan dilanjutkan dengan melabeli sisi. Lebihlanjutpembahasaninidapatdibuataplikasikhususuntukmemeriksaapakahsuatugrafdapatdilabelisecaraskolem graceful untukgraf 12310 (S 12311 _n r) untuk rlebihtinggi.
| 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 Sep 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17420 |
Actions (login required)
 |
View Item |