eprintid: 74265
rev_number: 17
eprint_status: archive
userid: 12241
dir: disk0/00/07/42/65
datestamp: 2025-11-10 02:40:36
lastmod: 2025-11-10 02:40:36
status_changed: 2025-11-10 02:40:36
type: thesis
metadata_visibility: show
contact_email: sophanshofwan@gmail.com
creators_name: Ahlul Qulub, NIM.: 21106010047
title: PELABELAN PRIMA PADA HASIL OPERASI KORONA
ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA
GRAF IDENTITAS
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Pelabelan Prima, Graf Siklus, Graf Bintang, Operasi Korona, Graf
Identitas, Grup Zn.
xvii
note: Deddy Rahmadi, M.Sc.
abstract: Penelitian ini dilatarbelakangi oleh kekeliruan dalam pembuktian pelabelan
prima pada graf C3 ◦ S1,n dan C4 ◦ S1,n dalam artikel sebelumnya, yang mendorong
perlunya kajian ulang dengan pendekatan pelabelan yang lebih tepat. Pelabelan
prima pada graf merupakan pemetaan bijektif dari himpunan simpul ke himpunan
bilangan bulat positif berbeda sedemikian sehingga setiap pasangan simpul yang
bertetangga memperoleh label yang saling relatif prima. Penelitian ini membahas
pelabelan prima pada graf hasil operasi korona antara graf siklus C3 dan C4 dengan
graf bintang S1,n, serta pada struktur graf identitas grup Zn. Metode yang
digunakan meliputi konstruksi fungsi pelabelan secara langsung dan pembuktian
matematis. Hasil penelitian menunjukkan bahwa graf C3 ◦ S1,n dan C4 ◦ S1,n memenuhi
pelabelan prima untuk n ≥ 2. Selain itu, graf identitas grup Zn juga dapat
diberi pelabelan prima baik untuk n genap maupun ganjil. Temuan ini memberikan
kontribusi terhadap pengembangan teori pelabelan graf, khususnya dalam konteks
graf hasil operasi korona dan struktur graf yang berkaitan dengan grup.
Kata kunci: Pelabelan Prima, Graf Siklus, Graf Bintang, Operasi Korona, Graf
Identitas, Grup Zn.
date: 2025
date_type: published
pages: 122
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Ahlul Qulub, NIM.: 21106010047  (2025) PELABELAN PRIMA PADA HASIL OPERASI KORONA ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA GRAF IDENTITAS.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/74265/1/21106010047_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/74265/2/21106010047_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf