Lestari, Jayanti Anggraini Putri (2025) Pelabelan prima pada modifikasi graf kincir angin belanda dengan sikel genap / Jayanti Anggraini Putri Lestari</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Graf adalah pasangan himpunan dimana himpunan tak kosong dan adalah himpunan (mungkin kosong) dari pasangan-pasangan tak terurut elemen-elemen di . Elemen-elemen disebut simpul-simpul dari dan elemen-elemen disebut sisi-sisi dari . Kadang-kadang notasi digunakan untuk menyatakan himpunan simpul dari dan menyatakan himpunan sisi dari . Dengan adanya graf beberapa masalah dapat direpresentasikan dalam bentuk graf guna mempermudah analisis dan pemecahan masalah. Konsep pelabelan graf merupakan pemberian dari elemen suatu himpunan berupa bilangan bulat positif kepada elemen dari suatu graf graf biasanya dilabeli pada simpul sisi atau keduanya. Misalkan adalah graf berorde (yaitu memiliki simpul). Pelabelan prima merupakan fungsi bijektif sedemikian sehingga untuk setiap pasang simpul yang bertetangga di . Graf yang memenuhi definisi pelabelan prima disebut graf prima. Graf kincir angin Belanda merupakan graf yang terdiri dari copy graf sikel dengan satu simpul persekutuan (bersama). Selanjutnya graf kincir angin Belanda ini menjadi graf dasar untuk mengkonstruksi dua kelas graf baru yaitu graf kincir angin Belanda dan graf flower double quadrilateral . Dari hasil beberapa penelitian yang telah dilakukan sebelumnya beberapa pelabelan amalgamasi graf kincir angin Belanda dan graf bunga double quadrilateral telah diperoleh diantaranya pelabelan harmonis ganjil tetapi sampai saat ini pelabelan prima pada kedua kelas tersebut masih menjadi masalah terbuka. Dalam penelitian ini akan dibuktikan bahwa graf kincir angin Belanda untuk dan graf flower double quadrilateral untuk merupakan graf prima. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 May 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394689 |
Actions (login required)
 |
View Item |