PELABELAN GRACEFUL PADA BEBERAPA GRAF RANTAI C_4

Ryadi, I Gede Febryana (2022) PELABELAN GRACEFUL PADA BEBERAPA GRAF RANTAI C_4. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1813101017-COVER.pdf
Download (335kB)
[img] Text (ABSTRAK)
1813101017-ABSTRAK.pdf
Download (187kB)
[img] Text (BAB 1 PENDAHULUAN)
1813101017-BAB 1 PENDAHULUAN.pdf
Download (281kB)
[img] Text (BAB 2 KAJIAN TEORI)
1813101017-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (391kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1813101017-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (60kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1813101017-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1813101017-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (122kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1813101017-DAFTAR PUSTAKA.pdf
Download (108kB)
[img] Text (LAMPIRAN)
1813101017-LAMPIRAN.pdf
Download (30kB)

Abstract

Suatu graf G(V,E) terdiri dari himpunan tak kosong berhingga V yang terdiri dari objek-objek yang disebut titik (vertex) dan himpunan E yang disebut sisi (edge). Banyaknya titik dari graf G disebut order graf yang dinotasikan sebagai |V(G)| dan banyak sisi dari graf disebut size graf yang dinotasikan sebagai |E(G)|. Pelabelan graceful adalah fungsi injektif f dari himpunan titik V(G) ke himpunan bilangan {0,1,2,…,|E(G)|} yang menginduksi fungsi bijektif f’ dari himpunan sisi |E(G)| ke himpunan bilangan bulat {1,2,…,|E(G)|} sedemikian sehingga untuk setiap sisi uv∈E(G) dengan u,v∈V(G) berlaku f’(uv)=|f(u)-f(v)|. Kajian ini didasarkan pada survey dinamik yang dilakukan oleh Gallian dalam tulisannya “A Dynamic Survey of Graph Labeling” diperoleh bahwa pelabelan graceful, khususnya yang membahas mengenai pelabelan graceful pada graf rantai masih sangat minim dilakukan serta masih sedikit konstruksi dari variasi graf rantai. Kajian ini akan membahas dan mengkonstruksi variasi dari graf rantai yang terelasi C_4 serta membuktikan graf-graf tersebut memiliki pelabelan graceful. Metode yang digunakan dalam kajian ini adalah medode kepustakaan dan uji coba (trial and error). Hasil yang diperoleh yaitu pada graf rantai terelasi C_4 yaitu Triangle Tailed-snake graphs, Star Tailed-snake graphs, Rectangle-snake Graph, Graf Rantai [(K ̅(r,2))^((n)) ], dan Graf Rantai Super [[C_4^((k)) ]_c^((r)) ] memiliki pelabelan graceful.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelabelan graceful, graf rantai
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: I Gede Febryana Ryadi
Date Deposited: 21 Jul 2022 08:22
Last Modified: 21 Jul 2022 08:22
URI: http://repo.undiksha.ac.id/id/eprint/12198

Actions (login required)

View Item View Item