PEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL

Abstract

Pewarnaan sisi pada graf G adalah pemberian warna untuk setiap sisi pada graf sehingga tidak ada dua sisi yang dipisahkan oleh sebuah titik mempunyai warna sama. Penelitian ini dilakukan dengan tujuan untuk mengetahui rumus umum pewarnaan sisi pada graf yang berhubungan dengan sikel berdasarkan pewarnaan sisi dengan algoritma welch powell. Dalam kajian ini, penulis menggunakan graf yang berhubungan dengan sikel yakni graf roda, graf gear, graf helm, graf helm tertutup dan graf bunga. Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk pewarnaan sisi pada graf yang berhubungan dengan sikel yaitu rumus umum untuk graf Roda adalah χ(𝑊𝑛)=𝑛. Rumus umum pewarnaan sisi pada graf Gear adalah χ(𝐺𝑛)=𝑛, sedangkan pada graf Helm adalah χ(𝐻𝑛)=n+1 untuk 𝑛=3, χ(𝐻𝑛)=n untuk 𝑛>3. Rumus umum pewarnaan sisi pada graf Helm Tertutup adalah χ(𝐻̂𝑛)=n+1 untuk 𝑛=3, χ(𝐻̂𝑛)=n untuk 𝑛>3, sedangkan pada graf Bunga adalah χ(𝐹𝑛)=2n.