Logo UNTAN Universitas
Tanjungpura
Pontianak

Pewarnaan Titik Anti Ajaib Lokal pada Graf Pizza dan Graf Semi Parasut

Imammudzaki, Mukhtar (2026) Pewarnaan Titik Anti Ajaib Lokal pada Graf Pizza dan Graf Semi Parasut. Skripsi thesis, Universitas Tanjungpura.

[img] PDF (Cover-Bab1)
Cover-Bab1_H1011221027.pdf - Published Version

Download (2MB)
[img] PDF (H1011221027_IMAMMUDZAKI_MUKHTAR)
H1011221027_IMAMMUDZAKI_MUKHTAR.pdf - Accepted Version
Restricted to Repository staff only

Download (4MB)

Abstract

Diberikan graf G = (V,E) adalah sebuah graf terhubung. Pemetaan f:E(G) → {1,2,3, ...,|E(G)|} merupakan pelabelan anti ajaib lokal dari graf G jika untuk setiap dua titik yang bertetangga u,v ∈ V(G) berlaku w(u) ≠ w(v), dengan w(u) = ∑ f(e) dimana E(u) merupakan himpunan sisi yang bersisian dengan titik u. Pelabelan anti ajaib lokal secara alami menginduksi pewarnaan titik anti ajaib lokal melalui pemetaan w:V(G) → N sehingga w(u) merupakan bobot titik u yang mewakili warna pada pewarnaan titik anti ajaib lokal. Minimal banyak warna berbeda yang digunakan dalam suatu pewarnaan titik anti ajaib lokal disebut bilangan kromatik anti ajaib lokal dan dinotasikan dengan χla(G). Penelitian ini membahas mengenai bilangan kromatik anti ajaib lokal pada graf pizza Pzn,n ≥ 3 dengan indeks n merupakan banyaknya cycle pembentuk Pzn dan bilangan kromatik anti ajaib pada graf semi parasut SP2n−1,n ≥ 2 dengan indeks 2n − 1 merupakan banyaknya titik yang membentangkan parasut pembentuk SP2n−1. Tahap pada penelitian ini yaitu mendefinisikan f:E(G) → {1,2,3,...,|E(G)|} dengan f bijektif, kemudian memastikan u,v ∈ V(G) yang saling bertetangga berlaku w(u) ≠ w(v), lalu menentukan χla(G). Berdasarkan hasil pada penelitian ini diperoleh bilangan kromatik anti ajaib lokal pada graf pizza Pzn dengan n ≥ 3 adalah χla(Pzn) = 3 untuk n ∈ {3,4}, 3 ≤ χla(Pzn) ≤ 4 untuk bilangan genap � � ≥6 dan 3 ≤χla(Pzn) ≤ 5 untuk bilangan ganjil n ≥ 5. Kemudian bilangan kromatik anti ajaib lokal pada graf semi parasut SP2n−1 dengan n ≥ 2 adalah � �la(SP2n−1) = 3 untuk 2 ≤ n ≤ 7 dan 3 ≤ χla(SP2n−1) ≤ 5 untuk n ≥ 8.

Item Type: Thesis (Skripsi)
Creators:
CreatorsNomor Induk Mahasiswa (NIM)Email
Imammudzaki, MukhtarNIMH1011221027UNSPECIFIED
Subjects: 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1
SWORD Depositor: Rudiarti Rudiarti
Depositing User: Rudiarti Rudiarti
Date Deposited: 11 Nov 2026 05:26
Last Modified: 11 Nov 2026 05:26
URI: https://repository.untan.ac.id/id/eprint/10646

Actions (login required)

View Item View Item