Skripsi

Bilangan terhubung pelangi graf gurita / Adinda Evelyn Giyanatta

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

viii, 24 hlm. : ilus.

Bahasa

Indonesia

No Reg

3327/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. MATEMATIKA - BILANGAN TERHUBUNG PELANGI, GRAF GURITA, PEWARNAAN SISI GELAP
2. MATHEMATICS - RAINBOW CONNECTED NUMBERS, OCTOPUS GRAPH, DARK SIDE COLORING

Pembimbing

1. Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas