Dimensi Metrik Kuat pada Graf Quadrilateral Snake, Graf Jalinan, Graf Garengpung, dan Graf Quadrilateral Snake Korona Graf Null
Penulis Utama
:
Dea Putri Anandov
NIM / NIP
:
M0120020
×<p>Misalkan graf G adalah graf <em>connected</em> dengan himpunan <em>vertex</em> V(G) dan himpunan <em>edge</em> 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 <em>quadrilateral snake</em> yang terkonstruksi dari graf <em>path</em> Pn dan graf <em>cycle</em> C4. Kemudian, diteliti graf jalinan yang terbentuk dari graf <em>path</em> Pn untuk menentukan dimensi metrik kuat dari graf tersebut. Selanjutnya, juga ditentukan dimensi metrik kuat pada graf garengpung dimana graf tersebut terdiri atas graf <em>cycle</em> Cn dan satu pasang <em>pendant vertex</em>. Graf terakhir yang diteliti adalah graf <em>quadrilateral snake</em> korona graf <em>null</em>. Hasil penelitian menunjukkan bahwa dimensi metrik kuat pada graf <em>quadrilateral snake</em> 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 <em>quadrilateral snake</em> korona graf <em>null</em> Qn ⊙ Nm dengan n ≥ 3 dan m ≥ 1 adalah (3n − 2)m − 1.</p>
×
Penulis Utama
:
Dea Putri Anandov
Penulis Tambahan
:
-
NIM / NIP
:
M0120020
Tahun
:
2024
Judul
:
Dimensi Metrik Kuat pada Graf Quadrilateral Snake, Graf Jalinan, Graf Garengpung, dan Graf Quadrilateral Snake Korona Graf Null
