Perpustakaan Digital ITB

Pewarnaan-f pada graf G adalah pewarnaan sisi pada G sehingga setiap titik v ∈ V terkait dengan paling banyak f(v) sisi yang berwarna sama. Indeks f-kormatik adalah banyaknya minimum warna yang digunakan untuk mewarnai sisi pada suatu graf G. Graf G dapat ditentukan termasuk ke dalam kelas Cf1 atau Cf2 berdasarkan indeks f-kromatiknya. Pada tugas akhir ini, dikaji pewarnaan-f pada graf tripartit yang merupakan graf dengan himpunan titiknya dapat dipartisi menjadi tiga subhimpunan sehingga tidak ada dua titik bertetangga yang berada pada subhimpunan yang sama. Hasil yang diperoleh adalah karakterisasi subkelas graf tripartit dengan fungsi f tertentu berdasarkan indeks f-kromatik.