Professional Documents
Culture Documents
Pewarnaan Sisi Dan Pewarnaan Lokal Anti Ajaib - Kelompok 8 - Teori Graf
Pewarnaan Sisi Dan Pewarnaan Lokal Anti Ajaib - Kelompok 8 - Teori Graf
Anggota Kelompok :
1. Mochammad Maulana (192410102028)
2. Cahyadi Setia (192410102029)
3. Tri Kurnia (192410102012)
4. Karenina Shelfa (192410102020)
Pewarnaan Sisi
Tujuan Pewarnaan
• Batas bawah nilai kromatik yaitu >= derajat titik terbesar pada graf
• Batas atas nilai kromatik yaitu <= derajat titik terbesar pada graf + 1
Pewarnaan titik yang menggunakan pelabelan sisi anti ajaib lokal tidak
hanya berkembang pada pelabelan total anti ajaib lokal saja, tetapi juga
pewarnaan sisi yang menggunakan pelabelan titik anti ajaib lokal dan
pelabelan total anti ajaib lokal. Hasil- hasil penelitian pada variasi
pewarnaan anti ajaib lokal semakin banyak terutama dalam menentukan
bilangan kromatik anti ajaib lokal pada keluarga graf khusus.
Terima Kasih!