Pewarnaan titik pada graf G adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Pada pewarnaan sisi untuk G adalah pemberian warna pada sisi G sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama mendapatkan warna berbeda. Sedangkan pewarnaan peta adalah pemberian warna yang berbeda untuk dua daerah yang bersisian ( bersekutu pada satu sisi). Penelitian ini dilakukan dengan tujuan untuk menjelaskan cara menentukan bilangan kromatik pada pewarnaan titik, sisi, peta pada graf buku dan graf tangga. Langkah-langkah yang dilakukan adalah : a. Menentukan bilangan kromatik pada beberapa kasus, b. Menentukan pola dari bilangan kromatik pada langkah (a), c. Pola yang diperoleh diasumsikan sebagai teorema, d. Teorema dibuktikan.
91. Pewarnaan pada Graf Buku dan Graf Tangga
ABSTRAK
Pewarnaan titik pada graf G adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Pada pewarnaan sisi untuk G adalah pemberian warna pada sisi G sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama mendapatkan warna berbeda. Sedangkan pewarnaan peta adalah pemberian warna yang berbeda untuk dua daerah yang bersisian ( bersekutu pada satu sisi). Penelitian ini dilakukan dengan tujuan untuk menjelaskan cara menentukan bilangan kromatik pada pewarnaan titik, sisi, peta pada graf buku dan graf tangga. Langkah-langkah yang dilakukan adalah : a. Menentukan bilangan kromatik pada beberapa kasus, b. Menentukan pola dari bilangan kromatik pada langkah (a), c. Pola yang diperoleh diasumsikan sebagai teorema, d. Teorema dibuktikan.
Pewarnaan titik pada graf G adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Pada pewarnaan sisi untuk G adalah pemberian warna pada sisi G sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama mendapatkan warna berbeda. Sedangkan pewarnaan peta adalah pemberian warna yang berbeda untuk dua daerah yang bersisian ( bersekutu pada satu sisi). Penelitian ini dilakukan dengan tujuan untuk menjelaskan cara menentukan bilangan kromatik pada pewarnaan titik, sisi, peta pada graf buku dan graf tangga. Langkah-langkah yang dilakukan adalah : a. Menentukan bilangan kromatik pada beberapa kasus, b. Menentukan pola dari bilangan kromatik pada langkah (a), c. Pola yang diperoleh diasumsikan sebagai teorema, d. Teorema dibuktikan.
