Saka, I Kadek Narayana Aji (2024) Dimensi Metrik Ketetanggaan Lokal pada Operasi Split untuk Graf Tribun (Tn). Undergraduate thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
1913011021-COVER.pdf Download (1MB) |
|
Text (ABSTRAK)
1913011021-ABSTRAK.pdf Download (435kB) |
|
Text (BAB 1 PENDAHULUAN)
1913011021-BAB 1 PENDAHULUAN.pdf Download (564kB) |
|
Text (BAB 2 KAJIAN TEORI)
1913011021-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (722kB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
1913011021-BAB 3 METODELOGI PENELITIAN.pdf Restricted to Repository staff only Download (341kB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
1913011021-BAB 4 HASIL DAN PEMBAHASAN.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 5 PENUTUP)
1913011021-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (326kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
1913011021-DAFTAR PUSTAKA.pdf Download (281kB) |
|
Text (LAMPIRAN)
1913011021-LAMPIRAN.pdf Download (1MB) |
Abstract
Dimensi metrik ketetanggaan lokal adalah kardinalitas dari basis metrik ketetanggaan lokal. Basis metrik ketetanggaan lokal adalah himpunan pembeda ketetanggaan lokal yang memiliki kardinalitas minimum. W dikatakan himpunan pembeda ketetanggaan lokal jika ∀u,v∈V(G) dengan u∼v, r(u│W)≠r(v|W). Operasi split pada G berarti kita mengkloningkan setiap simpul v∈V(G) menjadi 1 simpul baru sedemikian hingga setiap klon dari simpul v harus bertetangga dengan semua tetangga simpul v di G. Operasi m-split pada graf G berarti kita melakukan operasi split pada graf G sebanyak m kali. Graf Spl_m (G) merupakan graf sederhana dan terhubung yang diperoleh diperoleh dengan melakukan operasi m-split pada graf G. Penelitian ini membahas dimensi metrik ketetanggaan lokal pada graf Spl_m (I_n), Spl_m (S_n (C_k )), dan Spl_m (p(S_n (C_3 ))). Diperoleh untuk setiap m≥0 dan n≥1, 〖dim〗_(A,l)(Spl_m (T_n ))=2⌈n/2⌉, untuk setiap m≥0, n≥1, 3≤k≤4, 〖dim〗_(A,l)(Spl_m (S_n (C_k )))={█(⌈n/2⌉+1,k=3@⌈n/2⌉, k=4)┤, serta untuk setiap m≥0, p≥1, dan n≥1, 〖dim〗_(A,l)(Spl_m (p(S_n (C_3 ))))=⌈n/2⌉+1.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | dimensi metrik ketetanggaan lokal, operasi m-split, graf Spl_m (T_n), graf Spl_m (S_n (C_k )), graf Spl_m (p(S_n (C_3 ))) |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1) |
| Depositing User: | I Kadek Narayana Aji Saka |
| Date Deposited: | 21 Feb 2024 08:16 |
| Last Modified: | 21 Feb 2024 08:16 |
| URI: | http://repo.undiksha.ac.id/id/eprint/19063 |
Actions (login required)
 |
View Item |