Definisi Bilangan kromatik sisi ᵡ’ dari graf G yang tanpa loop, adalah nilai k minimum demikian sehingga G sisi – sisinya dapat diwarnai dengan k warna.
Definisi Graf G disebut kromatik dalam k–sisi, jika ᵡ’= k.
Pewarnaan k–sisi dapat dipartisi menjadi (E1, E2, E3, . . ., Ek) pada E. Dimana Ek dinyatakan sebagai subset E penggunaan k warna. Pewarnaan sejati k–sisi adalah pewarnaan k–sisi (E1, E2, E3, . . ., Ek) dimana subset Ek adalah matching.
Tidak ada komentar:
Posting Komentar