Nazila, Diana (2018) Pelabelan super total graceful pada graph firecrackers PnOSm / Diana Nazila. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
vii RINGKASAN Nazila Diana. 2018. Pelabelan Super Total Graceful pada Graph Firecrackers 119875 119899 664 119878 119898 . Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Pelabelan Graph Super Total Graceful Graph Firecrackers Pelabelan graph adalah pemberian nilai pada titik atau sisi dari graph atau keduanya sehingga memenuhi kondisi tertentu. Pelabelan graph terdiri dari 3 jenis menurut pengklasifikasiannya yaitu pelabelan titik pelabelan sisi dan pelabelan total. Pelabelan graph juga terdapat berbagai macam salah satunya adalah pelabelan super total graceful. Pelabelan super total graceful adalah fungsi pelabelan yang melibatkan titik dan sisi pada suatu graph sehingga pelabelan pada sisi merupakan selisih label dari dua titik yang incident dan sisinya dilabeli sebanyak sisi pada graph tersebut. Dapat dikatakan bahwa pelabelan total graceful graph G dengan banyak titik 119901 dan banyak sisi 119902 merupakan fungsi bijektif 119891 119881 ( 119866 ) 8746 119864 ( 119866 ) 8594 1 2 3 119901 119902 sehingga 119891 ( 119906 119907 ) 119891 ( 119906 ) 8722 119891 ( 119907 ) 8704 119906 119907 8712 119864 ( 119866 ). Pelabelan total graceful dikatakan super jika 119891 ( 119864 ) 1 2 3 .. 119902 . Graph Firecrackers 119875 119899 664 119878 119898 merupakan graph yang terbentuk dari graph lintasan dengan 119899 titik dan disetiap titik-titik ujungnya dihubungkan ke 119898 titik sehingga membentuk graph bintang 119878 119898 . Akan dibuktikan bahwa graph Firecrackers 119875 119899 664 119878 119898 merupakan graph super total graceful. Pembuktiannya dengan membuktikan bahwa 119891 119881 ( 119875 119899 664 119878 119898 ) 8746 119864 ( 119875 119899 664 119878 119898 ) 8594 1 2 3 4 119898 2 119899 8722 1 merupakan fungsi bijektif dan pelabelan sisi pada graph Firecrackers 119875 119899 664 119878 119898 akan dilabeli mulai dari 1 sampai 2 119898 119899 8722 1. Graph Firecrackers 119875 119899 664 119878 119898 merupakan graph super total graceful yaitu dapat dilabeli dengan pelabelan super total graceful. Dimana pelabelan sisi 119891 119864 ( 119875 119899 664 119878 119898 ) 8594 1 2 3 2 119898 119899 8722 1 adalah fungsi bijektif dan pelabelan titik 119891 119881 ( 119875 119899 664 119878 119898 ) 8594 2 119898 119899 2 119898 119899 1 4 119898 2 119899 8722 1 adalah fungsi bijektif. Sehingga 119891 119881 ( 119875 119899 664 119878 119898 ) 8746 119864 ( 119875 119899 664 119878 119898 ) 8594 1 2 3 4 119898 2 119899 8722 1 adalah fungsi bijektif.
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: | 20 Dec 2018 04:29 |
Last Modified: | 09 Sep 2018 03:00 |
URI: | http://repository.um.ac.id/id/eprint/17571 |
Actions (login required)
View Item |