Abstract

Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf yang didalamnya terdapat satu pokok bahasan yang menarik, yaitu masalah penentuan titik pada graf yang berkaitan dengan sirkel.

Penentuan 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 menentukan bilangan kromatik pada graf yang berkaitan dengan Sirkel.

Dalam kejadian ini, penulis menggunakan graf sirkel sebagai acuan untuk penentuan titik pada graf lainnya, yakni gaf roda, graf gear, graf helm, graf jelm tertutup dan graf bunga. Selanjutnya, pada pokok bahasan nanti penulis akan menjelaskan tentang bagaimana menentukan rumus dari bilangan kromatik pada penentuan titik secara mudah pada graf-graf tersebut yakni pada graf bunga. Berdasarkan hasil pembahasan dapat diperoleh bahwa untuk penentuan titik pada graf Bunga adalah