%A  Nur Halimah Miranda
%T DIMENSI PARTISI GRAF KAKI SERIBU DAN BARBELNYA
%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.
%C UNIVERSITAS LAMPUNG
%D 2025
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%L eprints89255