Skripsi

Pelabelan vertex equitable pada graph pagar dan graph ubur-ubur / Lita Aprilia Pavita

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 12 lembar : ilus.

Bahasa

Indonesia

No Reg

1519/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. GRAPH (MATEMATIKA)
2. GRAPH (MATHEMATICS)

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.;2. Prof. Drs. Purwanto, Ph.d.

Lampiran Berkas