Winarti, Faizatul Arif (2024) Pelabelan harmonis ganjil pada graf ular prisma dan graf ular prisma berantai diperumum / Faizatul Arif Winarti</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Pelabelan graf merupakan pemberian nilai (label) pada titik atau sisi graf (atau keduanya). Misalkan G adalah graf dengan himpunan titik V(G) himpunan sisi E(G) dan E(G) . Graf dikatakan harmonis ganjil apabila terdapat pemetaan injektif f V(G) rarr 0 1 2 ... 2q-1 sehingga pemetaan terinduksi f E(G) rarr 1 3 5 ... 2q-1 dengan f (uv) f(u) f(v) merupakan pemetaan bijektif untuk setiap u v isin V(G). Graf ular prisma PS_m merupakan graf yang dibentuk dari beberapa m salinan graf sikel C_4 dengan cara menghubungkan tiga titik pada C_4 yang letaknya bersesuaian dari setiap dua sikel C_4 yang berdekatan. Sedangkan graf ular prisma berantai diperumum PS_m n adalah graf yang dibentuk dari n copy graf ular prisma berantai PS_m dengan cara menempelkan masing-masing titik dan sisi dari dua copy graf yang berdekatan. Pada penelitian ini ditunjukkan bahwa graf ular prisma dan graf ular prisma berantai diperumum dengan dan bilangan bulat positif 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/362661 |
Actions (login required)
 |
View Item |