creators_name: Olivia Swasti, 1317031063
creators_id: liviaswasti@gmail.com
type: other
datestamp: 2017-02-06 04:33:09
lastmod: 2017-02-06 04:33:09
metadata_visibility: show
title: MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT
ispublished: pub
subjects: Q
subjects: QA
full_text_status: restricted
abstract: Salah satu topik yang menarik pada teori graf adalah menentukan hubungan antara graf dengan suatu matriks. Pada penelitian ini akan didiskusikan tentang hubungan antara cut-set dengan bentuk matriks dari cut-set tersebut. Graf yang akan didiskusikan adalah graf r-reguler (r = 2,3,4), graf Petersen P_(n,k), dan graf tripartit. Dari penelitian ini didapat hasil sebagai berikut: 
	Banyaknya himpunan cut-set untuk graf r-reguler dengan n titik adalah:
	N_c (G_(2-r) )=1/2 r(r-1), dengan r=n.
	N_c (G_(3-r) )=r(2r-1), dengan r=n/2.
	N_c (G_(4-r) )=1/2 r(r-1), dengan r=n.
	Banyaknya himpunan cut-set untuk graf Petersen P_(n,k) adalah: 
	N_c (P_(n,1) )=1/2 r(r+1), dengan r=n.
	N_c (P_(n,2) );n ganjil=2r(r+1), dengan r=(n-1)/2
	N_c (P_(n,2) );n genap=r(4r-3), dengan r=n/2
	Banyaknya himpunan cut-set untuk graf tripartit K_(m,n,o) adalah :
N_c (K_(m,n,o) )=3/2 r(3r-1) , dengan r=n; n=0 mod (3).

Kata Kunci : Cut-set, graf reguler, graf Petersen, graf tripartit

date: 2017-01-18
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub: UNIVERSITAS LAMPUNG
citation:   Olivia Swasti, 1317031063  (2017) MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
document_url: http://digilib.unila.ac.id/25475/1/ABSTRAK.pdf
document_url: http://digilib.unila.ac.id/25475/19/SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/25475/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf