Khasana, Maulidatul Khasana (2022) Pelabelan graceful sisi ganjil pada graf tribun dan graf jelly fish / Maulidatul Khasana. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Misalkan G (V E) adalah suatu graf dengan himpunan sisi E(G) himpunan titik V(G) dimana V(G) p dan E(G) q. Pelabelan graceful sisi-ganjil pada graf G adalah pemetaan bijektif f E(G) rarr 1 3 5 hellip 2q-1 sehingga menginduksi pemetaan f V(G) rarr 0 1 2 3 hellip 2q-1 dengan f (x) sum f(xy)/xy isin E (mod 2q ) dan setiap labelnya berbeda. Graf G disebut Graceful sisi-ganjil jika graf memenuhi pelabelan graceful sisi-ganjil. Graf Tribun dinotasikan (J _n) adalah graf unik yang didapatkan dari graf ular (Snake) yang dikembangkan pada bagian atas badan graf dengan n menunjukkan banyaknya tingkat tribun. Graf Jelly fish (J_(m m)) dengan m bilangan asli ganjil adalah graf hasil kontruksi dari graf buku segitiga B_n dan ditambah 2m pendant yang terhubung dengan 2 titik di graf buku B_n. Pada artikel ini akan dibuktikan bahwa graf Tribun (J _n) dengan n equiv 0 1 2 (mod 4) dan graf Jelly fish (J _(m m)) untuk setiap m ganjil adalah graf graceful sisi-ganjil.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Jan 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/273017 |
Actions (login required)
 |
View Item |