Romli, Humairoh Fauziah (2020) Pelabelan graceful pada graph 8-bintang heterogen / Humairoh Fauziah Romli. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
RINGKASAN Romli Humairoh Fauziah. 2020. Pelabelan Graceful pada Graph 8-Bintang Heterogen. Skripsi Program Studi S1 Matematika Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Dr. Toto Nusantara M.Si. (II) Dr. Desi Rahmadani S.Si. M.Si. Kata Kunci Pelabelan Graceful Graph Bintang Graph Sikel Graph 8-Bintang Heterogen Pelabelan pada suatu graph adalah pemetaan (fungsi) yang memetakan unsur-unsur pada suatu graph (titik atau sisi) ke bilangan-bilangan (biasanya ke bilangan bulat postif atau bilangan bulat non negatif) dengan aturan tertentu. Jika fungsi dengan domain titik maka pelabelannya disebut pelabelan titik (vertex labeling) jika fungsi dengan domain sisi maka pelabelannya disebut pelabelan sisi (edge labeling) dan jika fungsi dengan domain titik dan sisi maka pelabelannya disebut pelabelan total (total labeling). Pelabelan graceful pada graph adalah fungsi injektif dari himpunan titik V ke himpunan bilangan yang menginduksi fungsi bijektif dari himpunan sisi E ke himpunan bilangan dimana setiap sisi dengan titik berlaku Suatu graph yang memiliki pelabelan graceful disebut dengan graph graceful. Pada skripsi ini ditemukan hasil baru yaitu Graph 8-Bintang Heterogen dinotasikan dengan dan adalah graph graceful. Graph 8-Bintang Heterogen dengan adalah graph yang dikonstruksi dari dua graph sikel kemudian menempelkan salah satu titik dari setiap sikel dan titik lainnya pada sikel dihubungkan ke tiga titik pendan yang berbeda. Fungsi injektif menginduksi fungsi bijektif dimana setiap sisi dengan titik berlaku sehingga memberikan label yang berbeda. Dari pembahasan diperoleh bahwa graph 8-Bintang Heterogen memenuhi pelabelan graceful. Penentuan pelabelan graceful pada graph 8-bintang heterogen dilakukan dengan melabeli titik-titiknya terlebih dahulu kemudian dilanjutkan dengan melabeli sisi-sisinya.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 Mar 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/148518 |
Actions (login required)
 |
View Item |