Bilangan Keterhubungan Titik Pelangi Beberapa Kelas Graf
Rainbow Vertex Connection Numbers of Several Graph Classes
Graf disebut terhubung titik pelangi jika setiap dua titik dihubungkan oleh lintasan pelangi yaitu lintasan yang semua titik internalnya berwarna berbeda. Bilangan keterhubungan titik pelangi dari , dilambangkan dengan rvc , adalah minimum banyaknya warna yang digunakan untuk mewarnai semua titik sedemikian hingga graf terhubung titik pelangi. Bilangan keterhubungan titik pelangi dalam suatu graf tidak akan kurang dari diameter graf dikurangi satu. Pada skripsi ini diperoleh bilangan keterhubungan titik pelangi beberapa kelas graf diantaranya adalah graf komplet , graf bipartit komplet , graf roda , graf roda dua lapis , graf multipartit komplet , lintasan , graf sisir , graf , graf , graf , graf .
A graph G is called a rainbow vertex connected if every two vertices G are connected by a rainbow path, that is, a path whose all the internal vertices are of a different color. The rainbow vertex connection number of graph G denoted by rvc(G) is the minimum number of colors used to color all vertices by G such that the graph G is connected to rainbow vertex. The rainbow vertex connection number in a graph will not be less than the diameter of the graph minus one. The rainbow vertex connection number discussed in this article for various classes In this thesis, we get rainbow point connection numbers for several classes of graphs, one of which is the complete graph , complete bipartite graph , wheel graph , two-layer wheel graph , complete multipartite graph , path , comb graph , graph , graph , graph , graph .