PEWARNAAN ANTI AJAIB PELANGI PADA GRAF K-PARTIT LENGKAP DAN GRAF SIKLUS COMB LINTASAN

Triana, Komang Deny (2023) PEWARNAAN ANTI AJAIB PELANGI PADA GRAF K-PARTIT LENGKAP DAN GRAF SIKLUS COMB LINTASAN. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1913011028-COVER.pdf
Download (1MB)
[img] Text (ABSTRAK)
1913011028-ABSTRAK.pdf
Download (412kB)
[img] Text (BAB 1 PENDAHULUAN)
1913011028-BAB 1 PENDAHULUAN.pdf
Download (440kB)
[img] Text (BAB 2 KAJIAN TEORI)
1913011028-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 3 METODELOGI PENILITIAN)
1913011028-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (374kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1913011028-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (4MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1913011028-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (375kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1913011028-DAFTAR PUSTAKA.pdf
Download (259kB)
[img] Text (LAMPIRAN)
1913011028-LAMPIRAN.pdf
Download (316kB)

Abstract

Diberikan G(V,E) sebagai graf terhubung, tak berarah dan sederhana dengan himpunan titik V(G) dan himpunan sisi E(G). Pada G didefinisikan pelabelan bijektif f:V(G)→{1,2,3,…,|V(G)|}. Pelabelan f disebut pelabelan anti ajaib pelangi jika untuk setiap dua sisi uv dan u^' v^' dalam lintasan x-y, bobot sisi w(uv)≠w(u^' v^' ), di mana w(uv)=f(u)+f(v) dan x,y∈V(G). Graf G disebut terhubung anti ajaib pelangi jika G mempunyai pelabelan anti ajaib pelangi. Dengan demikian, tiap pelabelan anti ajaib pelangi menginduksi sebuah pewarnaan pelangi dari G, dengan sisi uv∈E(G) diberi warna w(uv). Ketika bobot sisi tersebut menginduksi pewarnaan pada sisi-sisinya dan selalu ada lintasan pelangi di setiap pasangan dua titik, kita memiliki pewarnaan anti ajaib pelangi. Bilangan hubungan anti ajaib pelangi dari G, dinotasikan rc_A (G), adalah banyak warna minimum yang digunakan untuk pewarnaan pelangi G hasil induksi dari pelabelan anti ajaib pelangi G. Penelitian ini dilatarbelakangi adanya suatu masalah terbuka yang termuat pada penelitian Budi, dkk. (2021) yang berjudul “On rainbow antimagic coloring of graphs”, yakni bagaimana menentukan nilai eksak dari bilangan hubungan anti ajaib pelangi pada graf reguler, graf unicyclic, atau beberapa operasi graf. Kajian ini akan menjawab secara parsial masalah terbuka tersebut, yakni untuk graf k-partit lengkap (K_(p_1,p_2,p_3,…,p_k ) ) sebagai perluasan dari graf regular, serta graf siklus comb lintasan (C_n ⊳_o P_m ) sebagai graf unicylic dan hasil operasi graf.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pewarnaan pelangi anti ajaib, bilangan hubungan pelangi anti ajaib (rc_A (G)), graf k-partit lengkap (K_(p_1,p_2,p_3,…,p_k ) ), graf siklus comb lintasan (C_n ⊳_o P_m )
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Pendidikan Matematika (S1)
Depositing User: Komang Deny Triana
Date Deposited: 26 Jul 2023 01:34
Last Modified: 26 Jul 2023 01:34
URI: http://repo.undiksha.ac.id/id/eprint/17001

Actions (login required)

View Item View Item