The result showed that the wheel graph is a self-dual graph because it is isomorphic with its dual graph, namely.
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. 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*).
Pewarnaan titik diperoleh dengan menentukan bilangan kromatik graf dual dari graf roda, menentukan pola dari bilangan kromatik, dan memberikan warna. Diperoleh hasil bahwa Graf roda merupakan graf self-dual karena isomorfik dengan graf dualnya yaitu. 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. Penelitian ini bertujuan mengkonstruksi graf dual dari graf roda (Wn*) dan menentukan bilangan kromatik graf dual dari graf roda (Wn*).
0 kommentar(er)
