%0 Thesis
%9 Skripsi
%A Ahlul Qulub, NIM.: 21106010047
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2025
%F digilib:74265
%I UIN SUNAN KALIJAGA YOGYAKARTA
%K Pelabelan Prima, Graf Siklus, Graf Bintang, Operasi Korona, Graf  Identitas, Grup Zn.  xvii
%P 122
%T PELABELAN PRIMA PADA HASIL OPERASI KORONA  ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA  GRAF IDENTITAS
%U https://digilib.uin-suka.ac.id/id/eprint/74265/
%X 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.
%Z Deddy Rahmadi, M.Sc.