Bilangan Kromatik Pewarnaan Titik pada Graf Dual dari Graf Roda

Abstract

Penelitian ini bertujuan mengkonstruksi graf dual dari graf roda (Wn*) dan menentukan bilangan kromatik graf dual dari graf roda (Wn*). Penelitian ini dimulai dari menggambarkan beberapa graf roda  dari  ke , kemudian membangun graf dual dari graf roda  dengan memanfaatkan graf-graf dari  ke , kemudian memberikan warna pada titik-titik dari graf dualnya dengan menentukan bilangan kromatiknya. Diperoleh hasil bahwa Graf roda  merupakan graf self-dual karena isomorfik dengan graf dualnya yaitu . Pewarnaan titik diperoleh dengan menentukan bilangan kromatik graf dual dari graf roda, menentukan pola dari bilangan kromatik, dan memberikan warna. Berdasarkan hasil penelitian, diperoleh bilangan kromatik pewarnaan titik pada graf dual dari graf roda yakni Kata Kunci: Pewarnaan Titik, Bilangan Kromatik, Graf Dual dan Graf Roda.This research aims to construct a dual graph from a wheel graph (Wn*) and determine the dual graph chromatic number of the wheel graph (Wn*). This research starts from describing some wheel graph   from  to , then construct a dual graph from a wheel graph   from  to , then gives color to the vertices of the dual graph by determining the chromatic number. The result showed that the wheel graph  is a self-dual graph because it is isomorphic with its dual graph, namely . The vertex coloring is obtained by determining the chromatic number of the dual graph of the wheel graph, determining the pattern of the chromatic number and giving the color. Based on the research results, the chromatic number of vertex coloring on dual graph of a wheel graph is:    Keywords: Vertex Coloring, Chromatic Number, Dual Graph and Wheel Graph.