Giyanatta, Adinda Evelyn (2024) Bilangan terhubung pelangi graf gurita / Adinda Evelyn Giyanatta</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Bilangan Terhubung Pelangi pada graf G dinotasikan dengan rc(G) merupakan jumlah warna minimum yang digunakan untuk mewarnai sisi pada G sehingga setiap pasang titik dihubungkan oleh suatu lintasan dengan warna yang berbeda semua. Pada tahun 2008 Chartrand dkk. pertama kali memperkenalkan konsep bilangan terhubung pelangi. Chartrand dkk. memperkenalkannya sebagai pewarnaan sisi pada graf yang mengacu pada lintasan setiap pasang titiknya. Graf gurita dengan m kaki dinotasikan dengan O_m adalah graf yang dikonstruksi dari graf kipas dan graf bintang. Graf gurita (O_2(n)) adalah graf yang dikonstruksi dari n copy graf O_2. Graf gurita (O_2 (n)) adalah graf (O_2(n)) yang dimodifikasi dengan menghubungkan salah satu pasangan titiknya. Pada penelitian ini akan ditentukan bilangan terhubung pelangi pada graf gurita O_2(n) dan O_2 (n). Kami memperoleh rc(O_2(n)) 3 untuk n 1 dan rc(O_2(n)) 3n untuk n gt 2. Kemudian rc(O_2 (n)) 3 untuk n 1 dan rc(O_2 (n)) 3n-1 untuk n gt 2. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 18 Jul 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362681 |
Actions (login required)
 |
View Item |