Walanty, Miranda and Simanihuruk, Mudin and Ramya, Rachmawati (2019) KETAJAMAN PEWARNAAN GRAPH DENGAN MENGGUNAKAN PROGRAM PYTHON. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Universitas Bengkulu.
![skripsi.pdf [thumbnail of skripsi.pdf]](https://repository.unib.ac.id/style/images/fileicons/text.png)
skripsi.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons GNU GPL (Software).
Download (2MB)
Abstract
Penentuan bilangan chromatic χ(G) dari suatu graph merupakan masalah yang
sulit, sehingga para peneliti terus mencoba untuk menentukan batas atas yang
tepat. Penelitian ini bertujuan untuk menentukan bilangan chromatic dari sebarang
graph dengan menggunakan bahasa pemrograman python serta menyelidiki
apakah bilangan chromatic pada triangle-free graph dengan 36 vertex memiliki
χ(G) ≤ 6. Berdasarkan hasil eksplorasi dengan menggunakan bahasa
pemrograman python didapatkan bahwa bilangan chromatic pada triangle-free
graph dengan 36 vertex memiliki χ(G) ≤ 6 serta hasil eksplorasi berikutnya
dengan menggunakan pembuktian kontradiksi menunjukkan kecenderungan
bahwa bilangan chromatic χ(G) untuk triangle-free graph dengan 36 vertex
memiliki χ(G) ≤ 5. Penelitian ini mengkonstruksi triangle-free graph order 36
sehingga biangan chromatic-nya adalah 5.
Kata Kunci : bilangan chromatic χ(G), triangle-free graph, bahasa pemrograman
python
Item Type: | Thesis (['eprint_fieldopt_thesis_type_ut' not defined]) |
---|---|
Subjects: | L Education > L Education (General) |
Divisions: | Faculty of Math & Natural Science > Department of Math Science |
Depositing User: | 58 lili haryanti |
Date Deposited: | 01 Aug 2023 08:53 |
Last Modified: | 01 Aug 2023 08:53 |
URI: | https://repository.unib.ac.id/id/eprint/14124 |