eprintid: 64088
rev_number: 16
eprint_status: archive
userid: 12243
dir: disk0/00/06/40/88
datestamp: 2024-02-27 02:17:35
lastmod: 2024-02-27 02:17:35
status_changed: 2024-02-27 02:17:35
type: thesis
metadata_visibility: show
contact_email: muchti.nurhidaya@uin-suka.ac.id
creators_name: Abduh Ilyas Setiawan, NIM.: 15610028
title: TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS
(FAN GRAPH)
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Graf kipas, titik penutup, sisi penutup, kardinalitas graf
note: Pembimbing: Muchammad Abrori, S.Si., M.Kom
abstract: Titik dan sisi dibilang saling menutup satu sama lain pada suatu graf 
 G jika dan hanya jika titik dan sisi tersebut terkait langsung di G. Titik penutup di G merupakan himpunan tititi-titik yang menutup semua titik di G. Graf kipas adalah penjumlah dari graf lengkap dan graf lintasan yang diperoleh dengan menghubungkan dari titik ke titik dan masing masing dihubungkan dari sebuh sisi (F=Km+Pn). Kardinalitas minimum pada titik penutup di graf G adalah titik penutup minimal dan dinotasikan dengan oc(Fn). Kardinalitas minimum pada sisi penutup di graf G adalah sisi penutup minimal pada graf kipas dan dinotasikan denagn oc1(Fn). Kardinalaitas graf biasa disebut dengan jumlah titik pada graf, dinyatakan dengan jumlah titik n=IVI sedangkan jumlah sisi dinyatakan dengan m=IEI.
date: 2022-08-26
date_type: published
pages: 52
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Abduh Ilyas Setiawan, NIM.: 15610028  (2022) TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH).  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/64088/1/15610028_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/64088/2/15610028_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf