Face colouring pada limas, prisma, dan gabungan limas dan prisma

Salusiningsih, Ririn (2009) Face colouring pada limas, prisma, dan gabungan limas dan prisma. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (835kB) | Preview

Abstract

Salah satu permasalahan dalam graf adalah face colouring. Face colouring pada graf bidang ... adalah permberian warna pada setiap permukaan di ... sedemikian hingga tidak ada dua permukaan yang dipisahkan atau dibatasi oleh sebuah sisi mempunyai warna sama.

Penelitian ini dilakukan dengan tujuan untuk menentukan bilangan kromatik permukaan (face chromatic number) pada limas, prisma, dan gabungan limas dan prisma. Bilangan kromatik permukaan pada ... adalah bilangan ... terkecil sehingga permukaan di ... dapat diwarnai dengan ... warna, dan dilambangkan dengan ... . Langkah-langkah yang dilakukan adalah: a. Menentukan bilangan kromatik pada beberapa kasus; b. Mencari pola dari bilangan kromatik pada langkah (a); c. Pola yang diperoleh dinyatakan sebagai konjektur; d. Konjektur tersebut dinyatakan sebagai teorema dan dibuktikan.

Berdasarkan hasil pembahasan dapat diperoleh bilangan kromatik permukaan (face chromatic number) pada limas adalah

...

3, untuk n genap

Bilangan kromatik permukaan (face chromatic number) pada prisma adalah 4, untuk n ganjil

...

3, untuk n genap

...

Bilangan kromatik permukaan (face chromatic number) pada gabungan limas dan prisma adalah

...

4, untuk n ganjil

...

3, untuk n genap

Untuk penulisan skripsi selanjutnya diharapkan untuk mengkaji masalah face colouring pada graf-graf yang lain atau komputasi pemprograman sehingga hasil lebih cepat, akurat, dan tampilannnya bagus.

Item Type: Thesis (Undergraduate)
Supervisor: Alisah, Evawati and Barizi, Ahmad
Keywords: Face Colouring; Limas; Prisma; Gabungan Limas dan Prisma
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Roikhatul Jannah
Date Deposited: 25 Apr 2017 01:45
Last Modified: 25 Apr 2017 01:45
URI: http://etheses.uin-malang.ac.id/id/eprint/6320

Actions (login required)

View Item View Item