Penulis Utama : Dea Putri Anandov
NIM / NIP : M0120020

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.

×
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
Edisi :
Imprint : Surakarta - Fak. MIPA - 2024
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : dimensi metrik kuat, graf quadrilateral snake, graf jalinan, graf garengpung
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : https://doi.org/10.30598
Status : Public
Pembimbing : 1. Titin Sri Martini, S.Si., M.Kom.
2. Dr. Drs. Sutrima, M.Si.
Penguji : 1. Nughthoh Arfawi Kurdhi, S.Si., M.Sc., Ph.D.
2. Dr. Putranto Hadi Utomo, S.Si., M.Si.
Catatan Umum : tidak ada DOI/DOI Invalid
Fakultas : Fak. MIPA
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.