eprintid: 16942
rev_number: 10
eprint_status: archive
userid: 6
dir: disk0/00/01/69/42
datestamp: 2015-08-18 01:13:42
lastmod: 2015-08-18 01:13:42
status_changed: 2015-08-18 01:13:42
type: thesis
metadata_visibility: show
creators_name: IRFAN SETIAWAN, NIM. 11610049
title: PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Pelabelan product cordial, pelabelan product cordial sisi, graf helm dan graf helm tertutup
note: Dra. Khurul Wardati, M.Si.
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
date: 2015-06-11
date_type: published
pages: 137
institution: UIN Sunan Kalijaga
department: Fakultas Sains dan Teknologi
thesis_type: skripsi
thesis_name: other
citation:   IRFAN SETIAWAN, NIM. 11610049  (2015) PELABELAN PRODUCT CORDIAL GABUNGAN SALINAN DI ANTARA GRAF HELM DAN GRAF HELM TERTUTUP.  Skripsi thesis, UIN Sunan Kalijaga.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/16942/1/BAB%20I%2C%20V%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/16942/2/BAB%20II%2C%20III%2C%20IV.pdf