PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP

IRFAN SETIAWAN, NIM. 11610049 (2015) PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP. Skripsi thesis, UIN Sunan Kalijaga.

[img]
Preview
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
[img] 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 View Item
Chat Kak Imum