Pewarnaan titik pada graf yang berkaitan dengan Sikel

Ghofur, Abdul (2008) Pewarnaan titik pada graf yang berkaitan dengan Sikel. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
03210049.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (718kB) | Preview

Abstract

INDONESIA:

Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf yang di dalamnya terdapat satu pokok bahasan yang menarik, yaitu masalah pewarnaan titik.

Pewarnaan titik pada graf G = (V (G), E(G))adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Penelitian ini dilakukan dengan tujuan untuk (1) Menentukan bilangan kromatik pewarnaan titik pada graf yang berkaitan dengan Sikel. (2) membuktikan rumus menentukan bilangan kromatik pewarnaan titik pada graf yang berkaitan dengan Sikel.

Dalam kajian ini, penulis menggunakan graf sikel sebagai acuan untuk pewarnaan titik pada graf yang lainnya, yakni graf roda, graf gear, graf helm, graf helm tertutup dan graf bunga. Selanjutnya, pada pokok bahasan nanti penulis akan menjelaskan tentang bagaimana menentukan rumus dari bilangan kromatik pada pewarnaan titik secara mudah pada graf-graf tersebut sekaligus pembuktian dari rumus-rumus tersebut.

Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk pewarnaan titik pada graf Sikel adalah χ (Cn ) = 2 untuk n genap dan χ (Cn ) = 3 untuk n ganjil, sedangkan pada graf Roda adalah χ (Wn ) = 3 untuk n genap dan χ (Wn ) = 4 untuk n ganjil. Rumus umum pewarnaan titik pada graf Gear adalah χ (Gn ) = 2 untuk n bilangan asli, sedangkan pada graf Helm adalah χ (H n ) = 3untuk n genap dan χ (H n ) = 4 untuk n ganjil. rumus umum pewarnaan titik pada graf Helm Tertutup adalah χ (Hˆn) = 3 untuk n genap dan χ (Hˆn ) = 4 untuk n ganjil, sedangkan pada graf Bunga adalah untuk n ganjil.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir
Keywords: Pewarnaan titik; Graf Sikel; Bilangan Kromatik
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Desy Putri Andika
Date Deposited: 15 Aug 2016 07:13
Last Modified: 15 Aug 2016 07:13
URI: http://etheses.uin-malang.ac.id/id/eprint/4406

Actions (login required)

View Item View Item