Teori Graf merupakan cabang matematika yang saat ini perkembangannya cukup pesat karena memiliki masalah dan teori baru yang banyak dikaji oleh para matematikawan. Salah satu konsep menarik yang dikaji saat ini dalam teori graf adalah partisi dimensi. Partisi dimensi diperkenalkan oleh Chartrand et.al pada tahun1998. Konsep partisi dimensi ini merupakan pengembangan dari dimensi metric dari suatu graf dan saling memiliki keterkaitan berdasarkan hasil temuan oleh Chartrand (2000). Partisi dimensi suatu graf terhubung adalah suatu angka yang menunjukkan banyaknya kelompok minimum yang mengelompokkan titik-titik pada graf terhubung untuk digunakan sebagai pelabelan koordinat setiap titik pada graf sehingga setiap titik memiliki koordinat yang berbeda. Banyak peneliti yang telah mencari dimensi partisi untuk beberapa jenis graf khusus. Pada tahun 2000 Chartrand et. al mengkarakterisasi dimensi dari graf khusus seperti graf lintasan dan graf lengkap. Secara umum, partisi dimensi graf sebarang sulit untuk dihitung karena setiap graf memiliki karakter khusus masing-masing. Dalam membantu kajian mengenai masalah penentuan dimensi partisi suatu graf maka penelitian ini akan membuat suatu program aplikasi yang dapat menghitung representasi koordinat titik dari suatu himpunan partisi titik. Dengan adanya program aplikasi dapat membantu hasil-hasil penelitian mengenai dimensi partisi suatu graf.

Dimensi partisi graf, dimensi metric, graf terhubung.

• Dr. Rojali, S.Si., M.Si.

• Dr. Faisal, S.Si., M.Si