PELABELAN GRACEFUL PADA BEBERAPA GRAF JOIN

Novitarisa, Anak Agung Ayu Dwi (2022) PELABELAN GRACEFUL PADA BEBERAPA GRAF JOIN. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1813101009-COVER.pdf
Download (840kB)
[img] Text (ABSTRAK)
1813101009-ABSTRAK.pdf
Download (155kB)
[img] Text (BAB 1 PENDAHULUAN)
1813101009-BAB 1 PENDAHULUAN.pdf
Download (317kB)
[img] Text (BAB 2 KAJIAN TEORI)
1813101009-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (239kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1813101009-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (374kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1813101009-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1813101009-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (197kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1813101009-DAFTAR PUSTAKA.pdf
Download (124kB)
[img] Text (LAMPIRAN)
1813101009-LAMPIRAN.pdf
Download (107kB)

Abstract

Misalkan G≔(V,E) didefinisikan sebagai suatu graf dengan himpunan titik Vdan himpunan sisi E. Graf G disebut sebagai (m ,n)-graph jika memiliki m buah titik dan n buah sisi. Pelabelan graceful pada graf G merupakan suatu pemetaan injektif f: V(G) →{0,1,...,m} sedemikian sehingga memenuhi pemetaan f^* terinduksi, didefinisikan oleh f^* (uv) =|f(u)-f(v)| untuk setiap sisi uv di G, yang adalah bijeksi dari E(G) ke {1,2,...,m}. Graf G yang memiliki pelabelan graceful disebut sebagai graf graceful. Jika G dan H adalah dua graf yang saling asing, maka join dari G dan H, yang tuliskan dengan G + H, adalah graf yang diperoleh dengan menghubungkan setiap titik di G ke setiap titik di H. Jika G dan H berturut-turut adalah (m,s)-graph dan (n,t)-graph, maka himpunan sisi dari graf join G+H adalah {E(G)∪E(H)∪{x_1 x_2:x_1∈V(G),x_2∈V(H)}} sehingga banyak sisinya adalah mn+s+t. Pada tulisan ini akan dikaji pelabelan graceful pada dua jenis graf join yaitu P(m,s)+ P(n,t) dan P(m,s)+I(n,t ), sehingga menghasilkan beberapa teorema yang membuktikan bahwa kedua jenis graf join tersebut adalah graf graceful pada beberapa kasus tertentu.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Graceful, Pelabelan Graceful, Join.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Anak Agung Ayu Dwi Novitarisa
Date Deposited: 21 Jul 2022 08:02
Last Modified: 21 Jul 2022 08:02
URI: http://repo.undiksha.ac.id/id/eprint/12309

Actions (login required)

View Item View Item