BILANGAN KROMATIK GRACEFUL PADA GRAF TORUS C_m x C_n

Putri, I Dewa Agung Ayu Arisma Cahyanti (2023) BILANGAN KROMATIK GRACEFUL PADA GRAF TORUS C_m x C_n. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1913101007-COVER.pdf
Download (446kB)
[img] Text (ABSTRAK)
1913101007-ABSTRAK.pdf
Download (163kB)
[img] Text (BAB 1 PENDAHULUAN)
1913101007-BAB 1 PENDAHULUAN.pdf
Download (118kB)
[img] Text (BAB 2 KAJIAN TEORI)
1913101007-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (365kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1913101007-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (87kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1913101007-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (2MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1913101007-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (95kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1913101007-DAFTAR PUSTAKA.pdf
Download (85kB)
[img] Text (LAMPIRAN)
1913101007-LAMPIRAN.pdf
Download (99kB)

Abstract

Graf adalah sebuah obyek yang terdiri dari titik yang dihubungkan oleh segmen garis. Himpunan titik dalam sebuah graf yang dilambangkan dengan notasi G(V,E) terdiri atas himpunan tak kosong V={v_1,v_2,v_3,…} dan himpunan sisi dalam sebuah graf yang dilambangkan dengan notasi E={e_1,e_2,e_3,…} sedemikian sehingga setiap sisi e_k menghubungkan pasangan tak terurut (v_i,v_j). Cartesian product dari dua buah graf G dan H yang dinotasikan dengan G×H adalah graf dengan himpunan simpul/titik V(G×H)=V(G)×V(H), yaitu himpunan {(g,h)| g∈V(G),h∈V(H))}. Pewarnaan graf adalah proses menggunakan label atau warna terkecil dengan persyaratan tertentu untuk memberikan warna pada himpunan titik, himpunan sisi, atau himpunan wilayah pada sebuah graf. Kumpulan titik-titik dalam graf G dapat diwarnai dengan teknik yang disebut pewarnaan graceful yang memberikan warna yang tidak sama pada setiap titik yang bertetangga (adjacent). Sebuah pewarnaan titik f∶ V (G) → {1,2,...,k}, di mana k>=2 yang menginduksi sebuah pewarnaan sisi yang tepat f': E(G) -> {1,2,...,k-1} didefinisikan sebagai sebuah pewarnaan k-graceful dari sebuah graf dengan rumus f’(uv) = |f(u)-f(v)|. Bilangan kromatik graceful dari graf G, dinotasikan dengan χ_g (G), adalah nilai terendah dari k ketika G memiliki pewarnaan graceful. Dalam tulisan ini, akan disajikan pembahasan bilangan kromatik graceful dari graf torus C_m×C_n dengan m,n>=3.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Kata kunci: pewarnaan graceful, Cartesian product, bilangan kromatik graceful, graf torus
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: I Dewa Agung Ayu Arisma Cahyanti Putri
Date Deposited: 26 Jul 2023 01:58
Last Modified: 26 Jul 2023 01:58
URI: http://repo.undiksha.ac.id/id/eprint/17040

Actions (login required)

View Item View Item