Izza, Rochmatul Izza (2023) Pelabelan graceful sisi genap pada graph umbrella um,2, graph dfn?k1,n, dan graph korona cn?p2 / Rochmatul Izza. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Misalkan G adalah graph berhingga tidak berarah dan sederhana yang memiliki p titik dan q sisi. Pelabelan graceful sisi genap dari graph G adalah bijeksi f dari himpunan sisi E(G) ke himpunan 2 4 6 hellip 2q sedemikian sehingga menginduksi pemetaan f dari himpunan titik V(G) ke 0 2 4 hellip 2k-2 dimana k max (p q) yang diberikan oleh f (x) ( sum _(x y isin E(G))f(xy))(mod 2k) adalah fungsi injektif. Sebuah graph yang memuat pelabelan graceful sisi genap disebut graph graceful sisi genap. Telah terdapat banyak penelitian tentang pelabelan graceful sisi genap dan telah banyak juga graph yang dibuktikan memiliki pelabelan ini. Masih banyak terdapat graph yang belum diketahui apakah graph tersebut graceful sisi genap atau tidak. Dalam penelitian ini akan ditunjukkan bahwa graph umbrella U_(m 2) saat m adalah bilangan bulat positif dan m ne 2 graph hasil operasi ring sum antara graph kipas ganda DF_n dan graph K_(1 n) yang dinotasikan DF_n K_(1 n) saat n equiv 4 atau 7 (mod 8) dan graph korona C_n P_2 saat n adalah bilangan bulat ganjil dan n ge 3 adalah graph graceful sisi genap.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 09 Jun 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/291489 |
Actions (login required)
 |
View Item |