Salah topik permasalahan dalam topik graf adalah pewarnaan. Pewarnaan titik dari graf G adalah sebuah pemetaan warna- warna ke titik- titik dari G sedemikian hingga titik yang terhubung langsung mempunyai warna- warna yang berbeda. Suatu pewarnaan sisi –k untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua sisi di G sehingga setiap pasang sisi yang mempunyai titik persekutuan diberi warna yang berbeda. Pewarnaan n Peta merupakan pewarnaan graf G yang dapat diwarnai dengan n atau warna mÃnimum, sehingga daerah yang terhubung langsung dapat diwarnai dengan warna yang berbeda. Masalah yang dibahas dalam penelitian ini adalah menentukan Bilangan kromatik pewarnaan titik, sisi, dan Peta dari graf bipartisi komplit dan graf tripartisi. Langkah yang dilakukan adalah dengan menentukan bilangan kromatik pada beberapa kasus khusus pada graf bipartisi komplit dan graf tripartisi kemudian dicari pola tertentu. Konjektur yang dihasilkan kemudian dibuktikan dengan terlebih dahulu merumuskan konjekturnya sebagai suatu teorema yang dilengkapi dengan bukti-bukti.
110. Pewarnaan pada Graf Bipartisi Komplit Km, n dan Graf Tripartisi T2, n-1, n dengan m, n adalah Bilangan Asli
ABSTRAK
Salah topik permasalahan dalam topik graf adalah pewarnaan. Pewarnaan titik dari graf G adalah sebuah pemetaan warna- warna ke titik- titik dari G sedemikian hingga titik yang terhubung langsung mempunyai warna- warna yang berbeda. Suatu pewarnaan sisi –k untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua sisi di G sehingga setiap pasang sisi yang mempunyai titik persekutuan diberi warna yang berbeda. Pewarnaan n Peta merupakan pewarnaan graf G yang dapat diwarnai dengan n atau warna mÃnimum, sehingga daerah yang terhubung langsung dapat diwarnai dengan warna yang berbeda. Masalah yang dibahas dalam penelitian ini adalah menentukan Bilangan kromatik pewarnaan titik, sisi, dan Peta dari graf bipartisi komplit dan graf tripartisi. Langkah yang dilakukan adalah dengan menentukan bilangan kromatik pada beberapa kasus khusus pada graf bipartisi komplit dan graf tripartisi kemudian dicari pola tertentu. Konjektur yang dihasilkan kemudian dibuktikan dengan terlebih dahulu merumuskan konjekturnya sebagai suatu teorema yang dilengkapi dengan bukti-bukti.
Salah topik permasalahan dalam topik graf adalah pewarnaan. Pewarnaan titik dari graf G adalah sebuah pemetaan warna- warna ke titik- titik dari G sedemikian hingga titik yang terhubung langsung mempunyai warna- warna yang berbeda. Suatu pewarnaan sisi –k untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua sisi di G sehingga setiap pasang sisi yang mempunyai titik persekutuan diberi warna yang berbeda. Pewarnaan n Peta merupakan pewarnaan graf G yang dapat diwarnai dengan n atau warna mÃnimum, sehingga daerah yang terhubung langsung dapat diwarnai dengan warna yang berbeda. Masalah yang dibahas dalam penelitian ini adalah menentukan Bilangan kromatik pewarnaan titik, sisi, dan Peta dari graf bipartisi komplit dan graf tripartisi. Langkah yang dilakukan adalah dengan menentukan bilangan kromatik pada beberapa kasus khusus pada graf bipartisi komplit dan graf tripartisi kemudian dicari pola tertentu. Konjektur yang dihasilkan kemudian dibuktikan dengan terlebih dahulu merumuskan konjekturnya sebagai suatu teorema yang dilengkapi dengan bukti-bukti.
