Daftar Isi:
  • Dimensi metrik merupakan salah satu konsep dalam teori graf yang masih berkembang hingga saat ini. Penelitian ini merupakan pengembangan dari konsep dimensi metrik pada graf yang dinamakan dimensi metrik komplemen pada graf. Tujuan dari penelitian ini yaitu untuk membangun konsep dimensi metrik komplemen pada graf dan menentukan dimensi metrik komplemen dari graf subdivisi. Selanjutnya, dimensi metrik komplemen graf dinotasikan dengan ̅̅ ̅ ̅̅( ) dan dimensi metrik komplemen dari graf subdivisi dinotasikan dengan ̅̅ ̅ ̅̅( ( )). Dari penelitian ini diperoleh ̅̅ ̅ ̅̅( ) dan ̅̅ ̅ ̅̅( ( )) untuk adalah graf lintasan , graf siklus , graf bintang , graf bipartit lengkap dan graf lengkap .