Skripsi

Pelabelan harmonis ganjil pada operasi edge comb product graf lintasan dan graf prisma / Hafsah Ayu Wibowo

Abstrak
Pelabelan graf merupakan pemberian nilai ke titik atau sisi graf (atau keduanya) sehingga memenuhi kondisi tertentu. Graf G(p q) dengan p titik dan q sisi dikatakan harmonis ganjil jika terdapat injektif f V(G) rarr 0 1 2 ... 2q-1 sehingga fungsi terinduksi f E(G) rarr 0 1 2 ... 2q-1 yang didefinisikan oleh f (uv) f(u) f(v) adalah bijektif untuk setiap u v isin V(G). Graf hasil operasi edge comb product pada graf lintasan dan graf prisma yang dinotasikan dengan P_n Y_(4 2) merupakan suatu graf yang dibentuk dengan mengambil satu salinan dari P_n dan E(P_n) salinan dari Y_(4 2) kemudian menempelkan salinan ke-i dari Y_(4 2) pada sisi e ke sisi ke-i dari P_n. Kemudian graf lintasan dan graf prisma P_n Y_(6 2) merupakan suatu graf yang dibentuk dengan mengambil satu salinan dari P_n dan Y_(6 2) salinan dari kemudian menempelkan salinan ke-i dari Y_(6 2) pada sisi e ke sisi ke-i dari P_n. Pada penelitian ini ditunjukkan bahwa graf P_n Y_(6 4) dan graf P_n Y_(6 4) memiliki pelabelan harmonis ganjil sehingga graf tersebut adalah graf harmonis ganjil.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 26 hlm. : ilus.

Bahasa

Indonesia

No Reg

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