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

---

Ketersediaan

1979A17II

511.5 YUS p

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511.5 YUS p

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1540

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yusinta Ardiana

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar