TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints25475
UR  - http://digilib.unila.ac.id/25475/
A1  - Olivia Swasti, 1317031063
Y1  - 2017/01/18/
N2  - 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

PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT
AV  - restricted
ER  -