Graf dan Aplikasinya Pada Jarak Terpendek

Teori graf merupakan salah satu cabang ilmu matematika yang mempunyai peranan dalam membantu meyelesaikan beberapa permasalahan nyata. Konsep dasar graf yang diperkenalkan pada bagian awal dari buku ini sebagai pengantar bagi pembaca untuk memahami dasar-dasar graf dengan baik. Selanjutnya, diperkenalkan konsep jarak terpendek dan beberapa aplikasi dari konsep dimensi metrik graf. Hal yang menarik lainnya dari konsep jarak terpendek yang dibahas pada buku ini adalah dimensi partisi graf dan bilangan kromatik lokasi graf. Hasil-hasil penelitian yang telah diperoleh dikupas habis pada bab khusus Dimensi Partisi Graf. Pada bagian ini didiskusikan tentang dimensi partisi pada Graf Amalgamasi Bintang, gabungan Graf Amalgamasi Bintang, Graf Ary Lengkap, dan Graf Kembang Api. Beberapa graf yang sudah dibahas tentang dimensi partisinya, akan dibahas juga pada bab selanjutnya, yaitu bab khusus untuk Bilangan Kromatik Lokasi Graf. Hal ini dilakukan untuk mengetahui sejauh mana kaitan antara dimensi partisi dan bilangan kromatik lokasi pada graf tertentu. Selain itu, didiskusikan juga bilangan kromatik lokasi pada graf Petersen, graf memuat siklus berbilangan kromatik lokasi 3, dan graf pohon berbilangan kromatik lokasi empat.