Skripsi

Pelabelan harmonis ganjil pada graf s^1(c_4,n,r) dan graf s^p(c_4,n,1) / Dina Pratiwi

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

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 54 hlm. : ilus.

Bahasa

Indonesia

No Reg

2791/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

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

Pembimbing

1. Dr. Desi Rahmadani, S.Si, M.Si

Lampiran Berkas