Pewarnaan garis pada multi graph birartite reguler

Abstract

pewarnaan garis pada suatu graph adalah penandaan dengan warna-warna pada garis-garis suatu graph sedemikian sehingga tidak ada dua garis yang insiden pada satu titik menerima warna sama. jika pewarnaan garis tersebut dilakukan pada graph yang mempunyai ciri khusus seperti multigraph bipartite reguler derajat m dan pewarnaan garis itu dilakukan dengan jumlah warna tertentu, akan diperlukan syarat-syarat perlu dan misal m, maka cukup agar garis-garis tertentu mendapat warna tertentu.