Skripsi

Pelabelan harmonis ganjil pada graf ular prisma dan graf ular prisma berantai diperumum / Faizatul Arif Winarti

Abstrak
Pelabelan graf merupakan pemberian nilai (label) pada titik atau sisi graf (atau keduanya). Misalkan G adalah graf dengan himpunan titik V(G) himpunan sisi E(G) dan E(G) . Graf dikatakan harmonis ganjil apabila terdapat pemetaan injektif f V(G) rarr 0 1 2 ... 2q-1 sehingga pemetaan terinduksi f E(G) rarr 1 3 5 ... 2q-1 dengan f (uv) f(u) f(v) merupakan pemetaan bijektif untuk setiap u v isin V(G). Graf ular prisma PS_m merupakan graf yang dibentuk dari beberapa m salinan graf sikel C_4 dengan cara menghubungkan tiga titik pada C_4 yang letaknya bersesuaian dari setiap dua sikel C_4 yang berdekatan. Sedangkan graf ular prisma berantai diperumum PS_m n adalah graf yang dibentuk dari n copy graf ular prisma berantai PS_m dengan cara menempelkan masing-masing titik dan sisi dari dua copy graf yang berdekatan. Pada penelitian ini ditunjukkan bahwa graf ular prisma dan graf ular prisma berantai diperumum dengan dan bilangan bulat positif adalah graf harmonis ganjil.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 30 hlm. : ilus.

Bahasa

Indonesia

No Reg

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