Ariyani, Yesi (2011) Pelabelan Graf Simpul Ajaib pada Graf Sikel. Bachelor/Tugas Akhir thesis, Universitas Negeri Padang.
![B1_YESI ARIYANI-73005-2011.pdf [thumbnail of B1_YESI ARIYANI-73005-2011.pdf]](https://repository.unp.ac.id/style/images/fileicons/text.png)
B1_YESI ARIYANI-73005-2011.pdf
Download (2MB)
Abstract
Graf simpul ajaib adalah suatu graf yang memiliki nilai bilangan ajaib yang sama pada masing-masing simpul yang berbeda. Salah satu pelabelan graf simpul ajaib adalah pelabelan graf sikel. Pelabelan graf simpul ajaib pada graf sikel adalah dengan menjumlahkan label simpul dan jumlah dua buah label sisi yang bersisian pada simpul tersebut sehingga dihasilkan bilangan yang sama yang disebut bilangan ajaib (k). Penelitian ini bertujuan mendapatkan pelabelan pada graf sikel yang banyak simpulnya ganjil sehingga diperoleh graf simpul ajaib dan untuk memeperoleh bilangan ajaib maksimum dan minimum dari pelabelan graf simpul ajaib pada graf sikel. Penelitian ini merupakan penelitian dasar (teoritis). Metode yang digunakan adalah metode deskriptif dengan menganalisis teori yang relevan dengan permasalahan yang dibahas dan berlandaskan pada studi kepustakaan. Pendekatan yang dilakukan adalah studi kepustakaan tentang teori graf, graf sikel, pelabelan graf simpul ajaib, batas atas bilangan ajaib, dan batas bawah bilangan ajaib. Berdasarkan studi kepustakaan yang telah dilakukan, Pelabelan graf simpul ajaib pada graf sikel dengan banyak simpul ganjil berdasarkan bilangan ajaib maksimum, maka bilangan ajaibnya adalah dan pelabelan graf simpul ajaib pada graf sikel dengan banyak simpul ganjil berdasarkan bilangan ajaib minimum, maka bilangan ajaibnya adalah . Sedangkan Pelabelan graf simpul ajaib pada graf sikel dengan banyak simpul ganjil sebagai label simpulnya, maka bilangan ajaibnya adalah 3 2 dan pelabelan graf simpul ajaib pada graf sikel dengan banyak simpul ganjil sebagai label simpulnya berdasarkan bilangan genap sebagai label simpulnya 3 1 .
Item Type: | Thesis (Bachelor/Tugas Akhir) |
---|---|
Uncontrolled Keywords: | Pelabelan Graf Simpul Ajaib, Graf Sikel |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika-S1 |
Depositing User: | ANDIN ANDIN |
Date Deposited: | 22 May 2025 08:56 |
Last Modified: | 22 May 2025 08:56 |
URI: | https://repository.unp.ac.id/id/eprint/11861 |