BILANGAN KROMATIK GRAF SARANG LEBAH


Nasrawati, Nasrawati (2023) BILANGAN KROMATIK GRAF SARANG LEBAH. Skripsi thesis, Universitas Hasanuddin.

[thumbnail of Bab 1-3] Text (Bab 1-3)
H011181315_skripsi_03-05-2023 bab 1-3.pdf

Download (7MB)
[thumbnail of Cover]
Preview
Image (Cover)
H011181315_skripsi_03-05-2023 cover1.jpg

Download (198kB) | Preview
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
H011181315_skripsi_03-05-2023 dp.pdf

Download (751kB)
[thumbnail of Full text] Text (Full text)
H011181315_skripsi_03-05-2023.pdf

Download (12MB)

Abstract (Abstrak)

Pewarnaan titik pada graf G=(V,E) merupakan suatu pemetaan c : V →N, dimana N adalah himpunan bilangan asli sedemikian sehingga c(u)≠ c(v) untuk setiap uv∈E(G). Pewarnaan sisi pada graf G=(V,E) merupakan suatu pemetaan c : E →N, dimana N adalah himpunan bilangan asli sedemikian sehingga c(e_i)≠c(e_j) untuk setiap e_i,e_j∈E(G) yang bersisian dengan titik di V(G) yang sama. Pewarnaan wilayah pada graf G adalah pemberian warna pada wilayah di graf G sedemikian sehingga setiap dua wilayah bertetangga (berbatasan langsung) memiliki warna yang berbeda. Pewarnaan titik dan pewarnaan wilayah memiliki jumlah warna minimum yang disebut bilangan kromatik dinotasikan dengan χ(G). Sedangkan pewarnaan sisi memiliki jumlah warna minimum yang disebut dengan indeks kromatik dinotasikan dengan χ'(G). Tujuan dari penelitian ini adalah untuk mendeskripsikan cara menentukan bilangan kromatik pewarnaan titik, pewarnaan sisi dan pewarnaan wilayah pada graf sarang lebah HC(n) dengan n≥2. Hasil yang diperoleh yaitu: 1) Bilangan kromatik pewarnaan titik dari graf sarang HC(n) dengan n≥2 adalah χ(HC(n) )=2; 2)Bilangan kromatik pewarnaan sisi atau indeks kromatik dari graf sarang HC(n) dengan n≥2 adalah χ'(HC(n) )=3; 3)Bilangan kromatik titik dari dual graf sarang lebah HC〖(n)〗^* dalam pewarnaan wilayah pada graf sarang lebah HC(n) adalah
χ(HC〖(n)〗^*)={█(3,jika n=2@4,jika n>2) ┤.

Item Type: Thesis (Skripsi)
Uncontrolled Keywords: Bilangan Kromatik, Graf sarang Lebah, pewarnaan graf.
Subjects: Q Science > QA Mathematics
Divisions (Program Studi): Fakultas Matematika dan Ilmu Peng. Alam > Matematika
Depositing User: Andi Milu
Date Deposited: 30 Jan 2024 08:50
Last Modified: 30 Jan 2024 08:50
URI: http://repository.unhas.ac.id:443/id/eprint/32455

Actions (login required)

View Item
View Item