DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF KIPAS GANDA

Dimensi metrik merupakan himpunan pembeda dengan kardinalitas
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
1
2K 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
1
2K 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
1
2K P 
n
untuk
n  2
dimana dimensi metrik yang diperoleh 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 2
2
n
n
K P
pd K P
  
    
 
.