IRFAN SETIAWAN, NIM. 11610049 (2015) PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP. Skripsi thesis, UIN Sunan Kalijaga.
|
Text (PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP)
BAB I, V, DAFTAR PUSTAKA.pdf - Published Version Download (7MB) | Preview |
|
![]() |
Text (PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP)
BAB II, III, IV.pdf - Published Version Restricted to Registered users only Download (2MB) |
Abstract
Pelabelan merupakan salah satu konsep yang muncul sebagai hasil perkembangan dari teori graf. Pelabelan graf berperan vital dalam beberapa bidang ilmu pengetahuan, seperti, astronomi, teori pengkodean, x-ray crystallography, radar dan manajemen database. Pelabelan yang akan digunakan dalam kasus ini adalah product cordial dan product cordial sisi. Kedua pelabelan tersebut muncul setelah adanya penelitian pelabelan cordial yang dilakukan oleh Cahit. Graf Cordial diinvestigasi oleh Cahit melalui graf famili, sehingga tujuan dalam penelitian ini untuk mengkaji lebih dalam mengenai pelabelan product cordial sisi pada graf famili yaitu graf helm dan helm tertutup dan product cordial pada gabungan salinan di antara keduanya. Cara yang digunakan dalam membuktikan kedua pelabelan tersebut yaitu dengan menggunakan aturan kombinatorik dan memperhatikan simpul yang saling adjacent dan sisi yang saling incident. Terdapat istilah fungsi diinduksi dalam pelabelan product cordial dan product cordial sisi yang memuat aturan product. Perbedaannya, jika aturan product pada pelabelan product cordial sisi yang digunakan adalah sisinya, sedangkan product cordial menggunakan simpul-simpulnya. Hasil penelitian menyatakan bahwa dengan menggunakan pola tertentu untuk kasus n ganjil dan genap pada graf helm dan graf helm tertutup berlaku pelabelan product cordial sisi, sedangkan pada gabungan salinan di antara keduanya berlaku pelabelan product cordial. Graf yang memenuhi pelabelan product cordial disebut sebagai graf product cordial, sedangkan graf yang memenuhi pelabelan product cordial sisi disebut sebagai graf product cordial sisi. Kata Kunci: Pelabelan product cordial, pelabelan product cordial sisi, graf helm dan graf helm tertutup
Item Type: | Thesis (Skripsi) |
---|---|
Additional Information: | Dra. Khurul Wardati, M.Si. |
Uncontrolled Keywords: | Pelabelan product cordial, pelabelan product cordial sisi, graf helm dan graf helm tertutup |
Subjects: | Matematika |
Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
Depositing User: | Sugeng Hariyanto, SIP (sugeng.hariyanto@uin-suka.ac.id) |
Date Deposited: | 18 Aug 2015 08:13 |
Last Modified: | 18 Aug 2015 08:13 |
URI: | http://digilib.uin-suka.ac.id/id/eprint/16942 |
Share this knowledge with your friends :
Actions (login required)
![]() |
View Item |