Abstrak


Dimensi Metrik Kuat pada Graf Quadrilateral Snake, Graf Jalinan, Graf Garengpung, dan Graf Quadrilateral Snake Korona Graf Null


Oleh :
Dea Putri Anandov - M0120020 - Fak. MIPA

Misalkan graf G adalah graf connected dengan himpunan vertex V(G) dan himpunan edge E(G). Dimensi metrik merupakan salah satu topik pada teori graf yang terus mengalami perkembangan. Salah satu pengembangan dari dimensi metrik adalah dimensi metrik kuat. Dimensi metrik kuat dari G, dinotasikan sdim(G), didefinisikan sebagai banyaknya elemen basis metrik kuat pada G. Penelitian mengenai dimensi metrik kuat masih terus dilakukan baik di kehidupan nyata maupun dalam teori graf. Tujuan penelitian adalah menentukan dimensi metrik kuat dari graf quadrilateral snake yang terkonstruksi dari graf path Pn dan graf cycle C4. Kemudian, diteliti graf jalinan yang terbentuk dari graf path Pn untuk menentukan dimensi metrik kuat dari graf tersebut. Selanjutnya, juga ditentukan dimensi metrik kuat pada graf garengpung dimana graf tersebut terdiri atas graf cycle Cn dan satu pasang pendant vertex. Graf terakhir yang diteliti adalah graf quadrilateral snake korona graf null. Hasil penelitian menunjukkan bahwa dimensi metrik kuat pada graf quadrilateral snake Qn dengan n ≥ 3 adalah n−2, dimensi metrik kuat pada graf jalinan Bn dengan n ≥ 3 adalah 3, dimensi metrik kuat pada graf garengpung GPn,m dengan n ≥ 3 dan m ≥ 2 adalah 2m untuk n bilangan genap dan 2m − 2 + ⌈n/2⌉ untuk n bilangan ganjil, dan dimensi metrik kuat pada graf quadrilateral snake korona graf null Qn ⊙ Nm dengan n ≥ 3 dan m ≥ 1 adalah (3n − 2)m − 1.