Skripsi

Pelabelan vertex equitable pada graph 8-star 2c3sn dan 2c5sn / Adinda Chintya Dewi

Abstrak
Misalkan graph G mempunyai 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 adalah pelabelan vertex equitable jika menghasilkan pelabelan sisi bijektif f E(G) rarr 1 2 hellip q dimana untuk setiap uv isin E(G) f (uv) f(u) f(v) sedemikian sehingga untuk setiap a b isin A v_f (a)-v_f (b) le 1 di mana v_f (a) adalah banyaknya titik v dengan f(v) a untuk a isin A. Sebuah graph dikatakan graph vertex equitable jika graph tersebut memuat pelabelan vertex equitable. Pada skripsi ini telah ditunjukkan bahwa graf 8-star C_3 ((2) ) S_n dan C_5 ((2) ) S_n dengan n bilangan bulat positif adalah vertex equitable.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 17 hlm. : ilus.

Bahasa

Indonesia

No Reg

5894/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. MATEMATIKA - TEORI GRAPH
2. MATHEMATICS - GRAPH THEORY

Pembimbing

1. Prof. Drs. Purwanto, Ph.D.

Lampiran Berkas