Pavita, Lita Aprilia (2023) Pelabelan vertex equitable pada graph pagar dan graph ubur-ubur / Lita Aprilia Pavita</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Misalkan G (V E) merupakan suatu graph dengan himpunan titik V(G) dan himpunan sisi E(G) dimana V(G) p E(G) q dan A 0 1 2 hellip lceil q/2 rceil . Pelabelan titik f V(G) rarr A disebut pelabelan vertex equitable jika menghasilkan pelabelan sisi yang bijektif f E(G) rarr 1 2 hellip q dengan f (uv) f(u) f(v) untuk setiap uv isin E(G) sedemikian sehingga v_f (a)-v_f (b) le 1 untuk setiap a b isin A di mana v_f (a) adalah banyaknya titik v dengan f(v) a untuk a isin A. Jika suatu graph dapat dilabeli dengan pelabelan vertex equitable maka graph tersebut dapat dikatakan graph vertex equitable. Graph pagar (H_n) adalah graph yang dibangun dari kumpulan n-graph sikel C_4 C_i x_(i-1) v_i 1 v_i 2 x_i x_(i-1) dan 2n titik w_i jdimana i 1 2 hellip n j 1 2 dengan menghubungkan w_i j ke v_i j. Graph ubur-ubur U_(n k) adalah graph yang dibentuk dari suatu graph C_n dan sepasang graph P_ lceil n/2 rceil dengan menghubungkan masing-masing P_ lceil n/2 rceil pada sebarang dua titik di C_n yang berdekatan. Dalam penelitian ini akan ditunjukkan bahwa graph pagar (H_n) dan graph ubur-ubur (U _(n k)) dimana n equiv 0 mod 4 adalah vertex equitable.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 May 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/291480 |
Actions (login required)
 |
View Item |