Ludiawati, Okta (2016) Pelabelan graceful kuadrat pada graph star Sn bistar Bm,n dan crown C3OnK1 / Okta Ludiawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Ludiawati Okta. 2015. Pelabelan Graceful Kuadrat Pada Graph Skripsi. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Pembimbing Prof. Drs. Purwanto Ph.D Mohamad Yasin S.Kom M.Kom Kata Kunci Pelabelan Graceful Kuadrat Graph 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. Suatu graph dengan dan dikatakan suatu graph graceful kuadrat jika ada suatu fungsi injektif sedemikian sehingga menginduksi pemetaan yang didefinisikan bijektif (Tharmaraj Sarasija 2014 130). Pada penulisan ini dibuktikan bahwa pelabelan sisi yang diinduksi oleh pelabelan titik pada graph adalah pemetaan bijektif dari himpunan sisi ke menunjukkan bahwa graph tersebut merupakan graph graceful kuadrat. Selanjutnya memberikan contoh pada masing-masing graph. Selain itu juga mengembangkan pelabelan graceful kuadrat pada graph dengan menentukan fungsi pelabelan titiknya terlebih dahulu. Kemudian membuktikan fungsi pelabelan titiknya injektif dari himpunan titik ke membuktikan fungsi pelabelan sisi yang diinduksi oleh fungsi pelabelan titik adalah pemetaan bijektif dari himpunan sisi ke . Oleh karena itu dengan memenuhi pembuktian sebelumnya menunjukkan bahwa graph A-Star merupakan graph graceful kuadrat serta memberikan contoh pelabelan graceful kuadrat pada graph .
| 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: | 26 Jan 2016 04:29 |
| Last Modified: | 09 Sep 2016 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17231 |
Actions (login required)
 |
View Item |