Bilangan keterhubungan pelangi kuat pada graf prisma yang memiliki sisi pendant / Moh Ilham Nardiansyah</p> - Repositori Universitas Negeri Malang

Bilangan keterhubungan pelangi kuat pada graf prisma yang memiliki sisi pendant / Moh Ilham Nardiansyah</p>

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 View Item