Pratiwi, Dina (2024) Pelabelan harmonis ganjil pada graf s^1(c_4,n,r) dan graf s^p(c_4,n,1) / Dina Pratiwi</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Misalkan G(V E) merupakan suatu graf dengan banyaknya titik pada graf G dinotasikan dengan V(G) dan banyaknya sisi pada graf G dinotasikan dengan E(G) q. Pelabelan graf merupakan pemberian bilangan bulat ke titik-titik atau sisi-sisi atau keduanya pada kondisi tertentu. Graf G(V E) disebut dengan harmonis ganjil jika terdapat injeksi f V- gt 0 1 2 ... 2q-1 sedemikian sehingga pemetaan terinduksi f (uv) f(u) f(v) adalah bijeksi dari E ke 1 3 5 ... 2q-1 . Graf S 1(C_4 n r) untuk 1 le i le n 1 le k le r adalah graf yang dikonstruksi dari graf S(C_4 n r) dan graf lintasan P_1 dengan menghubungkan titik pusat pada graf S(C_4 n r) ke graf lintasan P_1. Graf S p(C_4 n 1) untuk 0 le m le p 1 le i le n adalah graf yang dikonstruksi dari graf S(C_4 n r) untuk r 1 dan graf lintasan P_p dengan menghubungkan titik pusat pada graf S(C_4 n r) untuk r 1 ke graf lintasan P_p. Graf S (C4 n 1) untuk 1 le i le n adalah graf yang dikonstruksi dari graf S(C_4 n r) untuk r 1 dan 2-copy graf lintasan P_1 dengan menghubungkan titik pusat pada graf S(C_4 n r) untuk r 1 ke 2-copy graf lintasan P_1. Dalam penelitian ini akan ditunjukkan bahwa graf graf S 1(C_4 n r) untuk 1 le i le n 1 le k le r graf S p(C4 n 1) untuk 0 le m le p 1 le i le n dan graf S (C_4 n 1) untuk 1 le i le n merupakan harmonis ganjil. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 27 Jun 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362677 |
Actions (login required)
 |
View Item |