Skripsi

Pelabelan vertex equitable pada graph firecracker f(n,k) dan a-star a(s_k-1) / Rindia Meirisa Aris Taufani

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 di mana 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. Misal n dan k adalah bilangan bulat positif graph Firecracker F(n k) adalah graph yang dibangun dengan menghubungkan graph star yang memiliki k titik dengan menambahkan satu sisi sebagai penghubung salah satu daun dari masing-masing graph star dengan graph star yang dihubungkan sebanyak n. Misalkan k ge 2 graph A-star A(S_(k-1)) adalah graph yang dibangun dengan menghubungkan sebuah graph berbentuk huruf A dengan dua graph star yang memiliki daun sebanyak k-1 di mana titik yang berderajat satu pada graf A sebagai pusat dari graf star. Pada artikel ini akan dibuktikan bahwa untuk n k bilangan bulat positif Graph Firecracker F(n k) untuk n genap dan graf A-Star A(S_(k-1)) untuk k ge 2 memuat pelabelan vertex equitable. Oleh karena itu diperoleh kesimpulan bahwa untuk n k bilangan bulat positif Graph Firecracker F(n k) untuk n genap dan graf A-Star A(S_(k-1)) untuk k ge 2 adalah graph vertex equitable.

Informasi Detail

DDC

Rs 511.5 TAU p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

viii, 20 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

06533/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. GRAF - PELABELAN VERTEX EQUITABLE
2. GRAPH - EQUITABLE VERTEX LABELING

Pembimbing

1. Purwanto

Lampiran Berkas