Dimensi Metrik Pada Graf Calendula (Cl_(3,n))

Abstract

Semua graf yang dibahas pada penelitian ini merupakan graf tak-berarah, sederhana, dan berhingga. Misalkan adalah sebuah sisi graf . Hasil kali sisir sisi antara graf dan graf , dinotasikan dengan , merupakan graf yang diperoleh dengan mengambil sebuah salinan dan buah salinan dan mencangkokkan sisi pada salinan ke- dari ke sisi ke- dari . Misalkan merupakan himpunan bagian terurut dari titik-titik pada yang anggota telah ditentukan. Representasi metrik dari terhadap , dan dinotasikan dengan vektor . Dimensi metrik pada adalah kardinalitas minimum dari semua himpunan pada sehingga dengan . Pada penelitian ini, dibahas dimensi matrik untuk graf calendula .

Pemanfaatan Pusat Dan Basis Graf Dalam Mengoptimalkan Pemasangan Sensor Kebakaran

“…(Asmiati dkk., 2019) telah mendapatkan dimensi metrik hasil operasi tertentu pada graf petersen diperumum (𝑠𝑃 𝑛,1 ) adalah 𝑠 + 1 , untuk n ganjil dan 𝑠 + 2, untuk n genap [1]. Adapula penelitian yang dilakukan oleh (Shulhany dkk., 2021) telah memperoleh dimensi metrik pada graf calendula (𝐶𝑙 3,𝑛 ) adalah 2, dengan 𝐶𝑙 3,𝑛 adalah graf calendula berorde 3𝑛 − 3 dan 𝑛 ≥ 3 [6]. Selain itu, konsep dimensi metrik juga dapat diterapkan pada permasalahan di dunia nyata.…”