Download Skripsi Gratis Matematika : Pewarnaan Minimal Graf Piramida dan Berlian

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 Pr n masingmasing
adalah
c (Prn ) =3, "n Î N dan
'
3 untuk n 1
(Pr ) 4 untuk n 2
6 untuk n 2
n c
ì =
= ï = í
ï > î
untuk n bilangan asli. Bilangan kromatik pewarnaan titik dan sisi pada graf
Berlian n Dn masingmasing
adalah
( ) 3, n c Dn = " n ÎN dan
' ( ) 6, n c Dn = "nÎN

File Download

Abstrak-File.pdf	Abstrak-File.ps
Full Text.pdf	Full Text.ps

Artikel Terkait: