PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS
Meliana Deta Anggraeni, 4111409019 (2013) PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS. Under Graduates thesis, Universitas Negeri Semarang.
![]() Preview |
PDF (PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS)
Download (2MB) | Preview |
Abstract
Pelabelan dari suatu graf adalah suatu pemetaan yang membawa setiap elemen graf yaitu himpunan sisi (edge) atau himpunan titik (vertex) ke bilangan-bilangan bulat positif, yang disebut label. Pelabelan adalah pelabelan di mana dalam suatu graf jika terdapat dua titik dengan jarak satu maka harus memiliki label dengan selisih minimal 3, jika terdapat dua titik dengan jarak dua maka harus memiliki label dengan selisih minimal 2, dan jika terdapat dua titik dengan jarak tiga maka harus memiliki label dengan selisih minimal 1. Permasalahan dalam skripsi ini adalah bagaimana menentukan pelabelan dan menentukan graf middle pada graf path , graf sikel , graf bintang . Penelitian ini merupakan penelitian studi pustaka dengan langkah sebagai berikut, yaitu (1) mempelajari dan mengkaji tentang pelabelan pada graf path , graf sikel , dan graf bintang . (2) Mempelajari dan mengkaji tentang pembentukan graf middle pada graf path , graf sikel , graf bintang dan pelabelan nya. Untuk menentukan hasil pelabelan pada graf path , graf sikel , dan graf bintang , terlebih dahulu membuktikan teorema-teorema yang ada. Penelitian ini memberikan hasil dan kesimpulan bahwa . .
Item Type: | Thesis (Under Graduates) |
---|---|
Uncontrolled Keywords: | Graf khusus; graf middle; pelabelan |
Subjects: | Q Science > QA Mathematics |
Fakultas: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1 |
Depositing User: | Users 22790 not found. |
Date Deposited: | 12 May 2014 13:47 |
Last Modified: | 12 May 2014 13:47 |
URI: | http://lib.unnes.ac.id/id/eprint/19104 |
Actions (login required)
![]() |
View Item |