Perpustakaan Digital ITB

Graf G adalah pasangan himpunan (????,????) yang di notasikan dengan dengan ????=(????,????), dengan ???? adalah himpunan titik dan ???? adalah himpunan sisi pada ????. Operasi korona pada dua graf sembarang ???? dan ???? didefinisikan sebagai graf yang diperoleh dari duplikat ???? titik dari graf ???? untuk ditempelkan pada setiap titik di ???? yang dinotasikan dengan ?????????. Suatu lintasan ???? dikatakan lintasan titik pelangi jika titik-titik dalam lintasan ???? berwarna berbeda. Pewarnaan titik pada graf ???? dikatakan terhubung titik pelangi jika untuk ???? dan ???? di ????(????) terdapat lintasan pelangi yang menghubungkannya. Algoritma merupakan langkah-langkah logis untuk menyelesaikan masalah yang disusun secara sistematis. Penelitian ini bertujuan mengkonstruksi algoritma pewarnaan titik pelangi pada graf pohon dan hasil operasi korona dua graf pohon. Algoritma tersebut diimplementasikan ke dalam bahasa pemrograman untuk menentukan pewarnaan titik pelangi pada graf dan hasil operasi korona dua graf.