Perpustakaan Digital ITB

Pewarnaan-f memiliki banyak aplikasi, misalnya untuk melakukan optimasi pada masalah pengiriman file dalam suatu jaringan komputer seperti diungkapkan pertama kali oleh Coffman [4]. Penentuan indeks f-kromatik (banyak minimum warna pada suatu pewarnaan-f) berkorespondensi dengan penentuan waktu minimum pada proses transfer file secara simultan pada suatu jaringan komuter. Penentuan indeks f-kromatik pada suatu graf merupakan masalah NP-complete, ini berarti bahwa ini merupakan suatu perkara yang tidak mudah. Berdasarkan indeks f-kromatik, sebuah graf G dapat berupa dalam kelas Cf1 (optimal) atau Cf 2. Pada makalah ini disajikan algoritma pewarnaan-f pada graf roda dan hasil operasi graf tersebut dengan graf lain yang merepresentasikan perluasan jaringan komputer.