PELABELAN PRIMA PADA HASIL OPERASI KORONA ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA GRAF IDENTITAS

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.

Preview	Text (PELABELAN PRIMA PADA HASIL OPERASI KORONA ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA GRAF IDENTITAS) 21106010047_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (3MB) | Preview
	Text (PELABELAN PRIMA PADA HASIL OPERASI KORONA ANTARA GRAF SIKLUS DAN GRAF BINTANG SERTA GRAF IDENTITAS) 21106010047_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (4MB) | Request a copy

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.

Share this knowledge with your friends :

Actions (login required)

View Item