PEWARNAAN TITIK PADA GRAF YANG BERKAITAN DENGAN SIKEL

ABSTRAK

Kata Kunci: Pewarnaan titik, Graf Sikel, Bilangan Kromatik


Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf yang di dalamnya terdapat satu pokok bahasan yang menarik, yaitu masalah pewarnaan titik.
Pewarnaan titik pada graf adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Penelitian ini dilakukan dengan tujuan untuk (1) Menentukan bilangan kromatik pewarnaan titik pada graf yang berkaitan dengan Sikel. (2) membuktikan rumus menentukan bilangan kromatik pewarnaan titik pada graf yang berkaitan dengan Sikel.
Dalam kajian ini, penulis menggunakan graf sikel sebagai acuan untuk pewarnaan titik pada graf yang lainnya, yakni graf roda, graf gear, graf helm, graf helm tertutup dan graf bunga. Selanjutnya, pada pokok bahasan nanti penulis akan menjelaskan tentang bagaimana menentukan rumus dari bilangan kromatik pada pewarnaan titik secara mudah pada graf-graf tersebut sekaligus pembuktian dari rumus-rumus tersebut.
Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk pewarnaan titik pada graf Sikel adalah = 2 untuk n genap dan = 3 untuk n ganjil, sedangkan rumus umum untuk pewarnaan titik pada graf Roda adalah = 3 untuk n genap dan = 4 untuk n ganjil. Untuk rumus umum pewarnaan titik pada graf Gear adalah = 3 untuk n genap dan = 4 untuk n ganjil, sedangkan rumus umum untuk pewarnaan titik pada graf Helm adalah = 3 untuk n genap dan = 4 untuk n ganjil. Untuk rumus umum pewarnaan titik pada graf Helm tertutup adalah = 3 untuk n genap dan = 4 untuk n ganjil, sedangkan rumus umum untuk pewarnaan titik pada graf Bunga adalah = 3 untuk n genap dan = 4 untuk n ganjil.