TY  - THES
N1  - Deddy Rahmadi, M.Sc.
ID  - digilib74265
UR  - https://digilib.uin-suka.ac.id/id/eprint/74265/
A1  - Ahlul Qulub, NIM.: 21106010047
Y1  - 2025///
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Pelabelan Prima
KW  -  Graf Siklus
KW  -  Graf Bintang
KW  -  Operasi Korona
KW  -  Graf
Identitas
KW  -  Grup Zn.
xvii
M1  - skripsi
TI  - PELABELAN PRIMA PADA HASIL OPERASI KORONA
ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA
GRAF IDENTITAS
AV  - restricted
EP  - 122
ER  -