Skripsi

Pelabelan harmonis ganjil pada graf subdivided shell bertangkai dan amalgamasi graf subdivided shell bertangkai / Naila Cahaya Putri

Abstrak
Suatu graf G(p q) dengan p V(G) dan q E(G) dikatakan harmonis ganjil jika terdapat fungsi injektif f V(G) rarr 0 1 2 hellip 2q - 1 sehingga pemetaan terinduksi f E(G) rarr 1 3 5 hellip 2q ndash 1 dengan f (uv) f(u) f(v) bersifat bijektif maka f dikatakan pelabelan harmonis ganjil dari graf G. Graf subdivided shell bertangkai adalah graf yang dikonstruksi dari graf subdivided shell SS_n dan graf lintasan P_m dengan menghubungkan titik puncak graf subdivided shell SS_n ke salah satu titik pendant graf lintasan P_m. Graf subdivided shell bertangkai dinotasikan dengan SSS_(m n). Amalgamasi dari graf subdivided shell bertangkai SSS_(2 n) dinotasikan dengan Amal(SSS_(2 n))_r adalah graf yang dikonstruksi dengan menyalin graf SSS_(2 n) sebanyak r salinan dan mengidentifikasi titik-titik pendant dari r salinan graf SSS_(2 n). Pada penelitian ini akan ditunjukkan bahwa graf SSS_(m n) untuk setiap m n ge 2 dan graf Amal(SSS_(2 n))_r untuk setiap n ge 2 dan 2 le r le n merupakan harmonis ganjil.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 38 hlm. : ilus.

Bahasa

Indonesia

No Reg

2713/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