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. |