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.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011221027.pdf - Published Version Download (2MB) |
|
|
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: |
|
||||||
| 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 |
