Nardiansyah, Moh Ilham (2022) Bilangan keterhubungan pelangi kuat pada graf prisma yang memiliki sisi pendant / Moh Ilham Nardiansyah</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Misalkan G adalah graf berhingga dan sederhana yang memiliki himpunan titik V(G) dan himpunan sisi E(G). Ketika u v isin V(G) jarak dari u dan v dinotasikan dengan d(u v). Suatu geodesik pelangi u - v di G adalah suatu lintasan u - v dengan panjang d(u v) dan semua sisinya diwarnai dengan warna yang berbeda. Jika terdapat geodesik pelangi u - v untuk setiap pasangan titik berbeda u v isin V(G) maka G disebut graf terhubung pelangi kuat. Banyak warna terkecil yang diperlukan untuk membuat G terhubung pelangi kuat adalah banyak terhubung pelangi kuat G dinotasikan dengan src(G). Sebuah prisma Cm x P2 adalah produk Cartesian dari siklus Cm dan lintasan P2. Suatu graf prisma yang memiliki t sisi pendant dinotasikan dengan (Cm x P2) t adalah graf yang diperoleh dengan menempelkan setidaknya satu pendant ke setiap titik pada prisma. Dalam makalah ini mempelajari tentang bilangan keterhubungan pelangi kuat pada graf prisma (Cm x P2) t. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 May 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394691 |
Actions (login required)
![]() |
View Item |
