APLIKASI PEWARNAAN SISI GRAF LENGKAP PADA PENJADWALAN INDONESIA SUPER LEAGUE 2009/2010

Abstract

Kompetisi Indonesia Super League adalah kompetisi sepakbola terbesar di Indonesia yang mempertemukan 18 tim peserta yang tersebar di seluruh Indonesia. Untuk meminimalkan pengeluaran dana tim dalam mengikuti satu kompetisi penuh, dibutuhkan sistem penjadwalan yang efisien. Sistem jadwal ini dapat diperoleh dengan menggunakan pewarnaan sisi pada graf lengkap. Pewarnaan sisi adalah penentuan warna sisi-sisi suatu graf sehingga setiap sisi yang bersebelahan mendapatkan warna yang berbeda. Dengan menggunakan teorema bilangan khromatik n genap diperoleh χ(K_n)=n-1 dengan jumlah garis pada masing-masing warnanya adalah n/2. Sehingga untuk pewarnaan sisi K18 diperoleh 17 warna dengan masing-masing warna berjumlah 9 garis, yang berarti terdapat 17 leg dengan masing-masing leg terdapat 9 pertandingan pada setengah kompetisi