Skripsi

Pelabelan prima pada graf modifikasi dari graf flower / Ardi Aldiansyah

Abstrak
Pelabelan graf adalah proses memberikan label berupa bilangan atau simbol kepada elemen-elemen graf seperti simpul atau sisi (atau keduanya). Pembagi persekutuan terbesar atau gcd (greatest common divisor) adalah bilangan bulat positif terbesar yang membagi habis dua atau lebih bilangan. Misalkan graf sederhana G dengan himpunan simpul dan himpunan sisi . Pelabelan prima adalah fungsi bijektif dengan banyaknya simpul di G sehingga untuk setiap dua simpul berbeda dengan simpul u bertetangga dengan simpul v di G berlaku . Jika suatu graf dapat dilabeli dengan pelabelan prima maka graf tersebut dapat dikatakan graf prima. Graf flower adalah graf yang dibentuk dari penambahan n sisi pada graf helm dengan menghubungkan setiap simpul independen ke simpul pusat helm graf flower dinotasikan sebagai . Graf adalah graf flower yang diduplikasi sebanyak r lalu menyatukan masing-masing simpul pusatnya. Pada penelitian ini akan ditunjukkan bahwa graf adalah graf prima.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

viii, 27 hlm. : ilus.

Bahasa

Indonesia

No Reg

3546/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. PELABELAN PRIMA - GRAF MODIFIKASI
2. PELABELAN PRIMA - GRAF FLOWER
3. PRIMA LABELING - MODIFICATION GRAPH

Pembimbing

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

Lampiran Berkas