Ahmadani, Afie (2025) Pelabelan fibonacci prima pada kelas graf hasil konstruksi dari graf bunga / Afie Ahmadani. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Pelabelan graf adalah salah satu topik penting yang terdapat dalam teori graf salah satunya adalah pelabelan Fibonacci prima. Graf GGG adalah pasangan himpunan (V E)(V E)(V E) di mana VVV adalah himpunan tak kosong dan EEE adalah himpunan (mungkin kosong) dari pasangan elemen VVV yang tidak berurutan. Jika diberikan bilangan bulat aaa dan bbb dengan salah satunya tidak nol maka greatest common divisor dari aaa dan bbb dinotasikan dengan gcd (a b) gcd(a b)gcd(a b) adalah bilangan bulat positif ddd jika dan hanya jika a) ddd membagi aaa dan ddd membagi bbb b) jika ccc membagi aaa dan ccc membagi bbb maka c le dc leq dc le d. Pelabelan Fibonacci prima pada graf G (V(G) E(G))G (V(G) E(G))G (V(G) E(G)) dengan V(G) n V(G) n V(G) n (dengan nnn bilangan bulat positif) adalah fungsi injektif g V(G) rarr F2 F3 hellip Fn 1 g V(G) rightarrow F_2 F_3 ldots F_ n 1 g V(G) rarr F2 F3 hellip Fn 1 di mana FnF_nFn adalah bilangan Fibonacci ke-nnn yang menginduksi fungsi g prime E(G) rarr Ng E(G) rightarrow mathbb N g prime E(G) rarr N yang didefinisikan oleh g prime (uv) gcd (g(u) g(v)) 1 forall uv isin E(G)g (uv) gcd(g(u) g(v)) 1 forall uv in E(G)g prime (uv) gcd(g(u) g(v)) 1 forall uv isin E(G). Graf yang menerima pelabelan Fibonacci prima disebut graf Fibonacci prima. Pada beberapa penelitian sebelumnya telah dibuktikan bahwa graf cycle graf path graf fan dan graf umbrella memiliki pelabelan Fibonacci prima. Oleh karena itu untuk mengembangkan studi terkait pelabelan Fibonacci prima pada penelitian ini akan dibuktikan apakah graf bunga FlnFl_nFln dan graf Flr(n)Fl_r(n)Flr (n) dengan r 2r 2r 2 dan n ge 3n geq 3n ge 3 memiliki pelabelan Fibonacci prima menggunakan metode observasi dengan studi literatur dan analitik. Berdasarkan hasil penelitian dapat disimpulkan bahwa graf bunga FlnFl_nFln dan graf Fl2(n)Fl_2(n)Fl2 (n) dengan n ge 3n geq 3n ge 3 dan nnn bilangan genap merupakan graf Fibonacci prima. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 Jul 2025 04:29 |
| Last Modified: | 02 Apr 2026 05:03 |
| URI: | http://repository.um.ac.id/id/eprint/394316 |
Actions (login required)
 |
View Item |