Pelabelan Graceful Kuat Pada Graf Siklus Comb Graf Lintasan, C_n ⊳ P_m, untuk 1 ≤ m ≤ 6

Wulan Purwa Dani, Wayan (2022) Pelabelan Graceful Kuat Pada Graf Siklus Comb Graf Lintasan, C_n ⊳ P_m, untuk 1 ≤ m ≤ 6. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1813101007-COVER.pdf
Download (797kB)
[img] Text (ABSTRAK)
1813101007-ABSTRAK.pdf
Download (117kB)
[img] Text (BAB 1 PENDAHULUAN)
1813101007-BAB 1 PENDAHULUAN.pdf
Download (291kB)
[img] Text (BAB 2 KAJIAN TEORI)
1813101007- BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (266kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1813101007-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (173kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1813101007-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (952kB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1813101007-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (193kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1813101007-DAFTAR PUSTAKA.pdf
Download (102kB)
[img] Text (LAMPIRAN)
1813101007-LAMPIRAN.pdf
Download (187kB)

Abstract

Graf dengan notasi G=(V,E) adalah graf sederhana, tak berarah, dan terhubung yang terdiri dari himpunan titik V(G) tak kosong dan himpunan sisi E(G). Pelabelan graceful pada graf G=(V(G),E(G)) merupakan 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 {1,2,…,|E(G)|} sedemikian sehingga untuk setiap sisi uv∈E(G) dengan u,v∈V(G) maka berlaku f'(uv)=|f(u)-f(v)|. Jika graf graceful G memiliki pelabelan graceful f dan misalkan M adalah perfect matching yang memenuhi sifat untuk setiap uv∈M berlaku |E|=f(u)+f(v), maka graf G disebut sebagai graceful kuat. Graf hasil kali comb untuk graf siklus n titik dengan graf lintasan m titik, C_n⊳P_m, adalah graf yang diperoleh dengan menggandakan graf lintasan dengan notasi (P_m ) sebanyak n titik pada graf siklus dengan menghubungkan salah satu titik yang ada pada graf lintasan (P_m ) ke-i dengan titik ke-i pada graf siklus dengan notasi (C_n ). Kajian ini membahas pelabelan graceful dengan penambahan sifat bahwa untuk setiap uv∈M berlaku |E|=f(u)+f(v) sehingga menjadi graf graceful kuat pada graf C_n⊳P_m dengan 1≤m≤6 untuk n≥4,n∈genap dengan (m+1)n=|E|. Dengan terbatasnya penelitian yang membahas tentang graceful kuat, sehingga dapat melakukan penelitian yang serupa pada jenis graf yang lain.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: pelabelan graceful, graceful kuat, graf hasil kali comb graf siklus dan graf lintasan, C_n⊳P_m, matching
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Wayan Wulan Purwa Dani
Date Deposited: 21 Jul 2022 08:01
Last Modified: 21 Jul 2022 08:01
URI: http://repo.undiksha.ac.id/id/eprint/12323

Actions (login required)

View Item View Item