Miranda, Nur Halimah (2025) DIMENSI PARTISI GRAF KAKI SERIBU DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
1. ABSTRAK - ABSTRACT.pdf Download (120Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (1684Kb) | Minta salinan |
|
|
File PDF
3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1392Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Dimensi partisi suatu graf G dinotasikan dengan pd(G) merupakan kardinalitas minimum dari partisi pembeda. Graf kaki seribu Ln ⊙ Kr diperoleh dari hasil operasi korona graf tangga Ln dengan komplemen graf lengkap Kr . Graf barbel kaki seribu (BLn⊙Kr) merupakan graf yang terbentuk dengan menghubungkan dua graf kaki seribu oleh suatu jembatan. Hasil yang diperoleh , pd(L2 ⊙ Kr) adalah r + 1 untuk r = 2, 3 dan r untuk r ≥ 4. Selanjutnya, untuk n ≥ 3 pd(Ln ⊙ Kr) adalah 4 untuk r = 2, 3 dan r + 1 untuk r ≥ 4. Dimensi partisi dari graf barbel kaki seribu, pd(BL2⊙Kr) adalah 4 untuk r = 2, 3, r + 1 untuk 4 ≤ r ≤ 7 dan r untuk r ≥ 8. Lebih lanjut, diperoleh pd(BLn⊙Kr) = pd(Ln ⊙ Kr) untuk n ≥ 3. Kata-kata kunci: dimensi partisi, graf kaki seribu, graf barbel kaki seribu.
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | 500 ilmu pengetahuan alam dan matematika |
| Program Studi: | FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika |
| Pengguna Deposit: | 2506000131 Digilib |
| Date Deposited: | 21 Jun 2025 04:48 |
| Terakhir diubah: | 21 Jun 2025 04:48 |
| URI: | http://digilib.unila.ac.id/id/eprint/89255 |
Actions (login required)
 |
Lihat Karya Akhir |
