%0 Generic %A Miranda, Nur Halimah %C UNIVERSITAS LAMPUNG %D 2025 %F eprints:89255 %I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM %T DIMENSI PARTISI GRAF KAKI SERIBU DAN BARBELNYA %U http://digilib.unila.ac.id/89255/ %X Dimensi partisi suatu graf G dinotasikan dengan pd(G) merupakan kardinalitas minimum dari partisi pembeda. Graf kaki seribu Ln ⊙ Kr diperoleh dari hasil operasi korona graf tangga Ln dengan komplemen graf lengkap Kr . Graf barbel kaki seribu (BLn⊙Kr) merupakan graf yang terbentuk dengan menghubungkan dua graf kaki seribu oleh suatu jembatan. Hasil yang diperoleh , pd(L2 ⊙ Kr) adalah r + 1 untuk r = 2, 3 dan r untuk r ≥ 4. Selanjutnya, untuk n ≥ 3 pd(Ln ⊙ Kr) adalah 4 untuk r = 2, 3 dan r + 1 untuk r ≥ 4. Dimensi partisi dari graf barbel kaki seribu, pd(BL2⊙Kr) adalah 4 untuk r = 2, 3, r + 1 untuk 4 ≤ r ≤ 7 dan r untuk r ≥ 8. Lebih lanjut, diperoleh pd(BLn⊙Kr) = pd(Ln ⊙ Kr) untuk n ≥ 3. Kata-kata kunci: dimensi partisi, graf kaki seribu, graf barbel kaki seribu.