Perpustakaan Digital ITB

Graf G = (V (G);E(G), dengan suatu pewarnaan sisi dikatakan terhubung pelangi, jika untuk setiap dua titik dihubungkan oleh lintasan dimana setiap sisinya diberikan warna yang berbeda. Bilangan terhubung pelangi G, dinotasikan rc(G), adalah bilangan bulat positif terkecil dari banyaknya warna yang dibutuhkan sehingga G terhubung pelangi. graf G dengan suatu pewarnaan titik dikatakan terhubung titik pelangi, jika untuk setiap dua titik u and v in V (G) terdapat suatu lintasan u - v dimana semua titik dalamnya diberikan warna yang berbeda. Bilangan terhubung titik pelangi, dinotasikan rvc(G), adalah minimal banyaknya warna yang dibutuhkan sehingga G terhubung titik pelangi. Pada tesis ini, kita memperoleh bilangan terhubung pelangi dan bilangan terhubung titik pelangi dari graf tangga mobius dan graf pensil, serta bilangan terhubung pelangi dari graf prisma.