Menentukan Bilangan Pewarnaan -Backbone pada Graf Kubus
| Main Author: | Sari, Rahma Eka |
|---|---|
| Format: | Report NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repositori.uin-alauddin.ac.id/12406/1/Skripsi%20Rahma%20Eka%20Sari%20PDF%20%2860600109024%29.pdf http://repositori.uin-alauddin.ac.id/12406/ |
Daftar Isi:
- Sebelum membandingkan metode Backbone lintasan Hamilton dan Backbone pohon. Terlebih dahulu menentukan bilangan Pewarnaan -Backbone Pada Graf Kubus dengan dua metode ini. Kesimpulan yang didapatkan yaitu pewarnaan backbone pohon dan backbone lintasan Hamilton Adalah dua metode yang dapat digunakan dalam menentukan bilangan pearnaan λ-backbone pada graf kubus. Kedua metode ini mendapatkan bilangan kromatik yang sama yaitu 2, namun penulis menyimpulkan bahwa pewarnaan backbone pohon lebih mudah karena semua graf terhubung bisa dibangun backbone pohon, dengan memutus sirkuit pada graf terhubung. Berbeda halnya dengan lintasan Hamilton yang agak sulit didapatkan karena tidak semua graf terhubung bisa dibangun backbone lintasan Hamilton.