Wibowo, Hafsah Ayu (2024) Pelabelan harmonis ganjil pada operasi edge comb product graf lintasan dan graf prisma / Hafsah Ayu Wibowo</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Pelabelan graf merupakan pemberian nilai ke titik atau sisi graf (atau keduanya) sehingga memenuhi kondisi tertentu. Graf G(p q) dengan p titik dan q sisi dikatakan harmonis ganjil jika terdapat injektif f V(G) rarr 0 1 2 ... 2q-1 sehingga fungsi terinduksi f E(G) rarr 0 1 2 ... 2q-1 yang didefinisikan oleh f (uv) f(u) f(v) adalah bijektif untuk setiap u v isin V(G). Graf hasil operasi edge comb product pada graf lintasan dan graf prisma yang dinotasikan dengan P_n Y_(4 2) merupakan suatu graf yang dibentuk dengan mengambil satu salinan dari P_n dan E(P_n) salinan dari Y_(4 2) kemudian menempelkan salinan ke-i dari Y_(4 2) pada sisi e ke sisi ke-i dari P_n. Kemudian graf lintasan dan graf prisma P_n Y_(6 2) merupakan suatu graf yang dibentuk dengan mengambil satu salinan dari P_n dan Y_(6 2) salinan dari kemudian menempelkan salinan ke-i dari Y_(6 2) pada sisi e ke sisi ke-i dari P_n. Pada penelitian ini ditunjukkan bahwa graf P_n Y_(6 4) dan graf P_n Y_(6 4) memiliki pelabelan harmonis ganjil sehingga graf tersebut adalah graf harmonis ganjil. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jun 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362660 |
Actions (login required)
 |
View Item |