Aldiansyah, Ardi (2024) Pelabelan prima pada graf modifikasi dari graf flower / Ardi Aldiansyah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Pelabelan graf adalah proses memberikan label berupa bilangan atau simbol kepada elemen-elemen graf seperti simpul atau sisi (atau keduanya). Pembagi persekutuan terbesar atau gcd (greatest common divisor) adalah bilangan bulat positif terbesar yang membagi habis dua atau lebih bilangan. Misalkan graf sederhana G dengan himpunan simpul dan himpunan sisi . Pelabelan prima adalah fungsi bijektif dengan banyaknya simpul di G sehingga untuk setiap dua simpul berbeda dengan simpul u bertetangga dengan simpul v di G berlaku . Jika suatu graf dapat dilabeli dengan pelabelan prima maka graf tersebut dapat dikatakan graf prima. Graf flower adalah graf yang dibentuk dari penambahan n sisi pada graf helm dengan menghubungkan setiap simpul independen ke simpul pusat helm graf flower dinotasikan sebagai . Graf adalah graf flower yang diduplikasi sebanyak r lalu menyatukan masing-masing simpul pusatnya. Pada penelitian ini akan ditunjukkan bahwa graf adalah graf prima.
| 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: | 25 Jul 2024 04:29 |
| Last Modified: | 31 Jul 2025 02:28 |
| URI: | http://repository.um.ac.id/id/eprint/370822 |
Actions (login required)
 |
View Item |