Afandi, Yusuf (2009) Pewarnaan minimal graf piramida dan berlian. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
![]() |
Text (Fulltext)
03510007.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) |
Abstract
INDONESIA :
Pewarnaan titik pada graf G adalah pemberian warna untuk setiap titik pada graf sehingga tidak ada dua titik yang terhubung langsung berwarna sama. Pada pewarnaan sisi untuk G adalah pemberian warna pada sisisisi G sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama mendapatkan warna berbeda. Sedangkan pewarnaan peta adalah pemberian warna yang berbeda untuk dua daerah yang bersisian (bersekutu pada satu sisi). Penelitian ini dilakukan dengan tujuan untuk menjelaskan cara mendeskripsikan bilangan kromatik pada pewarnaan titik dan sisi pada graf Piramida dan graf Berlian.
Langkahlangkah yang dilakukan adalah; a. Menentukan bilangan kromatik pada beberapa kasus, b. Menentukan pola dari bilangan kromatik pada langkah (a), c. Pola yang diperolah diasumsikan sebagai teorema, dan d. Teorema dibuktikan.
Berdasarkan hasil pembahasan dapat diperoleh bilangan kromatik
pewarnaan titik dan sisi pada graf Piramida ... masing-masing adalah :
untuk n bilangan asli. Bilangan kromatik pewarnaan titik dan sisi pada graf Berlian ... masing-masing adalah : ...
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Alisah, Evawati and Abidin, Munirul | |||||||||
Contributors: |
|
|||||||||
Keywords: | Pewarnaan titik; Pewarnaan Sisi; Graf Piramida; Graf Berlian; Bilangan Kromatik | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Aynin Rizqi Anggraini | |||||||||
Date Deposited: | 18 Apr 2017 13:47 | |||||||||
Last Modified: | 18 Apr 2017 13:47 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6273 |
Downloads
Downloads per month over past year
Actions (login required)
![]() |
View Item |