Penulis Utama : Febri Heryo Yudanto
NIM / NIP : M0119032
×

Misalkan G adalah suatu graf terhubung dengan himpunan vertex V(G) dan himpunan edge E(G). Misalkan W={w1,w2,...,wk} adalah subhimpunan dari V(G). Untuk setiap v∈V(G), representasi vertex v terhadap W didefinisikan sebagai k-pasang terurut r(v|W)=(d(v,w1),d(v,w2),...,d(v,wk)). Himpunan W dikatakan sebagai himpunan pembeda dari G jika untuk setiap dua vertex berbeda x,y∈V(G) berlaku r(x|W)≠r(y|W). Himpunan pembeda minimum atau basis dari G adalah himpunan pembeda dari G dengan kardinalitas terkecil. Dimensi metrik dari G, dinotasikan dim(G), didefinisikan sebagai banyaknya elemen dari suatu basis di G.

Graf sapu atau graf broom dinotasikan sebagai Bn,d untuk n≥4 dan d≥2 adalah graf dengan jumlah vertex sebanyak n yang terdiri atas graf lintasan dengan d vertex dan (n-d) pendant vertex yang adjacent dengan vertex ujung dari graf lintasan. Graf kelabang dinotasikan sebagai (2Sn,Pm,Sn) untuk m≥3 dan n≥3 merupakan pengembangan dari graf ilalang (Sn,3) dengan memperpanjang salah satu edge, yakni sebanyak m vertex, yang menghubungkan vertex pusat graf (Sn,3) ke salah satu vertex pusat graf bintang Sn. Graf A-bintang dinotasikan sebagai A-Sn untuk n≥3 merupakan graf yang dibangun dari graf yang berbentuk huruf A kapital dan diberikan graf bintang Sn pada masing-masing pendant vertex-nya. Setiap pendant vertex pada graf A merupakan pusat dari graf bintang Sn.

Tujuan penelitian ini yaitu menentukan dimensi metrik pada graf sapu, graf kelabang, dan graf A-bintang. Hasil penelitian menunjukkan dimensi metrik pada graf sapu Bn,d dengan n≥4 dan d≥2 adalah dim⁡(Bn,d)=n-d. Dimensi metrik pada graf kelabang (2Sn,Pm,Sn) dengan m≥3 dan n≥3 adalah dim(2Sn,Pm,Sn)=3(n-1). Dimensi metrik pada graf A-bintang A-Sn dengan n≥3 adalah dim(A-Sn)=2(n-1).

×
Penulis Utama : Febri Heryo Yudanto
Penulis Tambahan : -
NIM / NIP : M0119032
Tahun : 2024
Judul : Dimensi Metrik pada Graf Sapu, Graf Kelabang, dan Graf A-Bintang
Edisi :
Imprint : Surakarta - Fak. MIPA - 2024
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Dimensi Metrik; Graf Sapu; Graf Kelabang; Graf A-Bintang; Himpunan Pembeda
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. Dra. Diari Indriati, M.Si.
Penguji : 1. Bowo Winarno, S.Si., M.Kom.
2. Vika Yugi Kurniawan, S.Si., M.Sc.
Catatan Umum : Link jurnal tidak sesuai, mohon segera dilakukan update
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.