Perpustakaan Digital ITB

Bilangan kromatik lokasi graf diperkenalkan oleh Chartrand dkk. pada tahun 2002. Konsep ini merupakan perpaduan antara konsep dimensi partisi graf dan pewarnaan graf. Pada tahun 1998, Chartrand, Zhang, dan Salehi pertama kali mempelajari konsep dimensi partisi suatu graf. Mereka menurunkan dimensi partisi dari beberapa kelas pohon, yaitu: lintasan, bintang ganda, dan graf ulat. Namun, untuk graf pohon yang lebih umum dimensi partisinya masih belum ditentukan. Selanjutnya, banyak peneliti berusaha menentukan dimensi partisi dari beberapa kelas graf lainnya. Misalnya, Tomescu dkk.(2007) memberikan batas atas dan batas bawah dimensi partisi dari graf roda, Javaid dan Shokat (2008) mendapatkan dimensi partisi dari graf gir, graf helm, graf bunga matahari, dan graf persahabatan. Dalam disertasi ini, kami menentukan bilangan kromatik lokasi dari beberapa kelas graf pohon, yaitu graf amalgamasi bintang (amalgamation of stars), graf pohon pisang (banana tree), graf kembang api (firecracker), dan graf ula (caterpillar).