Text
Polinomial Kromatik Dari Beberapa Graf Hasil Operasi Pada |Graf
ABSTRAK
Pewarnaan simpul pada graf G merupakan pemberian warna pada simpul dalam graf G sehingga dua simpul yang adjacent memiliki warna berbeda. Suatu graf G disebut sebagai graf dengan pewarnaan- t jika dapat diwarnai dengan t warna. Lebih lanjut, jika t menunjukkan banyaknya warna minimum yang digunakan untuk mewarnai graf G , maka t disebut sebagai bilangan kromatik . Polinomial kromatik dari graf G adalah banyaknya cara mewarnai simpul-simpul pada graf G dengan t warna. Pada tugas akhir ini dikaji tentang polinomial kromatik pada beberapa graf hasil operasi dari graf yang meliputi union dan Whitney 2-Switch. Polinomial kromatik bisa ditentukan dari bentuk graf baru hasil operasi pada graf .
Kata kunci : Pewarnaan- t , bilangan kromatik , operasi graf dan polinomial kromatik
ABSTRACT
Vertex coloring for graph G is the color on a vertices so that the two adjacent vertices have different colors. A graph G is called a graph with t-coloring if it can be colored with t color. Furthermore, if t shows the minimum number of colors used to color the graph G, then t is called chromatic number. The chromatic polynomial of a graph G is the number of ways of coloring the vertices in a graph G with t colors. This paper studied about the chromatic polynomials on operations of the graph that includes the Union and Whitney 2-Switch. The chromatic polynomial can be determined from the shape of the new graph operating results on a graph.
Keywords : t-coloring , chromatic number, operations on a graph and chromatic polynomials
1979A17II | 511.5 YUS p | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain