Skripsi

Pelabelan prima pada graf dove tail dengan titik pendan dan graf hasil operasi amalgamasinya / Melani Rimanda Daneswari

Abstrak
Graf adalah pasangan dari himpunan (V E) yang mana V adalah himpunan tak kosong dan E adalah himpunan yang mungkin kosong dari pasangan elemen-elemen yang tak berurutan di V. Dalam teori graf topik penelitian yang masih populer untuk dikaji adalah pelabelan graf. Pelabelan graf merupakan pemberian label berupa elemen dari suatu himpunan ke elemen-elemen pada graf G yang umumnya diimplementasikan pada titik sisi atau bahkan keduanya. Salah satu jenis pelabelan graf adalah pelabelan prima. Pelabelan prima pada graf G dengan n titik adalah fungsi bijektif f V(G) rarr [n] dengan [n] 1 2 hellip n sedemikian sehingga gcd (f(u) f(v)) 1 untuk setiap pasangan titik yang bertetangga u dan v di graf G. Graf yang memiliki pelabelan prima dinamakan graf prima. Graf dove tail D_n adalah graf yang dikonstruksi dari graf P_n untuk n ge 2 dan graf K_1 dengan menghubungkan setiap titik pada graf P_n ke setiap titik pada graf K_1. Graf dove tail not dengan n titik pendan T(D_n ) untuk n ge 2 adalah graf yang dibangun dari graf D_n yang mana n titik pada graf P_n dihubungkan ke n titik pendan. Graf Amal T(D_n )) _m untuk n ge 2 dan m ge 2 adalah graf yang diperoleh dari amalgamasi m salinan graf T(D_n) dengan menyatukan titik pada K_1 dari tiap salinannya. Pada penelitian ini akan dibuktikan bahwa graf T(D_n) untuk n ge 2 dan graf Amal (T(D_n )) _m untuk n ge 2 dan m ge 2 merupakan graf prima.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2025.

Deskripsi Fisik

ii, 16 hlm. : ilus.

Bahasa

Indonesia

No Reg

4117/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. PELABELAN PRIMA - TITIK PENDAN DAN GRAF
2. OPERASI AMALGAMASINYA
3. PRIME LABELING - PENDANT POINT AND GRAPH

Pembimbing

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

Lampiran Berkas