MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT

Olivia Swasti, 1317031063 (2017) MATRIKS REPRESENTASI CUT-SET PADA GRAF REGULER, GRAF PETERSEN, DAN GRAF TRIPARTIT. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (160Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

Download (4Mb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (3638Kb) | Preview

Abstrak

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

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 0263809 . Digilib
Date Deposited: 06 Feb 2017 04:33
Last Modified: 06 Feb 2017 04:33
URI: http://digilib.unila.ac.id/id/eprint/25475

Actions (login required)

View Item View Item