title: MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT
creator: Olivia Swasti, 1317031063
subject:  
subject: QA Mathematics
description: 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  
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
date: 2017-01-18
type: Skripsi
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/25475/1/ABSTRAK.pdf
format: text
identifier: http://digilib.unila.ac.id/25475/19/SKRIPSI%20FULL.pdf
format: text
identifier: http://digilib.unila.ac.id/25475/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf
identifier:   Olivia Swasti, 1317031063  (2017) MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.     
relation: http://digilib.unila.ac.id/25475/