Pewarnaan Klaster Pada Hipergraf = Cluster Coloring Of Hypergraph

Misalkan H adalah hipergraf, dimana sisi dapat menghubungkan lebih dari dua titik. Pewarnaan hipergraf adalah memberi warna pada titik-titik sehingga setiap sisi mempunyai paling sedikit dua warna yang berbeda. Hipergraf klaster G adalah pengembangan dari hipergraf dimana suatu sisi dapat menghubungkan lebih dari dua titik klaster. Pewarnaan hipergaf klaster, dinotasikan χ(G) adalah memberi warna pada titik-titik dimana suatu sisi yang menghubungkan lebih dari dua titik diberi minimal dua warna yang berbeda sedangkan pewarnaan kuat diberi warna yang semuanya berbeda, dinotasikan χ_s (G). Penelitian ini akan dipaparkan terkait pewarnaan klaster pada hipergraf dan contoh penerapannya. Hasil penelitian menunjukkan bahwa lintasan dari hipergraf klaster, χ(G)=2 dan χ_s (G)=maks |E_i | sedangkan cycle, χ_s (G)=maks |E_i | dengan |E_i |≥3 dan jika panjang cycle genap, χ_s (G)=2, panjang cycle ganjil, χ_s (G)=3. Contoh penerapan pewarnaan hipergraf klaster pada data B3 dengan 33 jenis B3 dan dapat dioptimalkan menjadi 4 tempat penyimpanan yang berbeda.