Nasrawati, Nasrawati (2023) BILANGAN KROMATIK GRAF SARANG LEBAH. Skripsi thesis, Universitas Hasanuddin.
![[thumbnail of Bab 1-3]](/style/images/fileicons/text.png)
H011181315_skripsi_03-05-2023 bab 1-3.pdf
Download (7MB)
![[thumbnail of Cover]](/32455/2.hassmallThumbnailVersion/H011181315_skripsi_03-05-2023%20cover1.jpg)
![](/32455/2.haspreviewThumbnailVersion/H011181315_skripsi_03-05-2023%20cover1.jpg)
H011181315_skripsi_03-05-2023 cover1.jpg
Download (198kB) | Preview
![[thumbnail of Daftar Pustaka]](/style/images/fileicons/text.png)
H011181315_skripsi_03-05-2023 dp.pdf
Download (751kB)
![[thumbnail of Full text]](/style/images/fileicons/text.png)
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 |