DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF KIPAS GANDA

Dimensi metrik merupakan himpunan pembeda dengan ardinalitas minimum dinotasikan dengan dim  G, sedangkan dimensi partisi merupakan partisi pembeda dengan kardinalitas minimum dinotasikan dengan Pd G . Tujuan dari penelitian ini untuk mencari dimensi metrik dan dimensi partisi dari
graf kipas ganda yang merupakan hasil operasi join dari graf lengkap dan graf lintasan yang dinotasikan dengan 12K P n. Penelitian ini menggunakan karakterisasi dari dimensi metrik dan dimensi partisi pada graf lengkap dan graf lintasan, sifat partisi pembeda, himpunan pembeda, serta observasi terkait jarak antar simpul pada graf kipas ganda 12K P n
. Penelitian yang telah dilakukan menggunakan software Python dalam membentuk graf kipas ganda. Hasil penelitian mengenai dimensi metrik dan dimensi partisi dari graf kipas ganda 12K P n untukn  2 dimana dimensi metrik yang iperoleh adalah   1 2 7 , 5 4; 0 5 dim 2 2 2 , 5 4; 0 5
n n untuk n= i i K P n untuk n i i        
       
, dan dimensi partisi yang diperoleh adalah     1 1
dim 2 2 22n n K P pd K P          
.