Dekomposisi graph bintang ganjil dari graph bipartisi lengkap / Fryska Ayu Winanthi - Repositori Universitas Negeri Malang

Dekomposisi graph bintang ganjil dari graph bipartisi lengkap / Fryska Ayu Winanthi

Winanthi, Fryska Ayu (2018) Dekomposisi graph bintang ganjil dari graph bipartisi lengkap / Fryska Ayu Winanthi. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

i ABSTRAK Winanthi Fryska Ayu. 2017. Dekomposisi Graph Bintang Ganjil dari Graph Bipartisi Lengkap. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Purwanto Drs Ph.D. Misalkan 119866 1 119866 2 119866 3 . . . 119866 119899 subgraph terhubung dari 119866 . Jika 119864 ( 119866 ) 119864 ( 119866 1) 8899 119864 ( 119866 2) 8899 8899 119864 ( 119866 119899 ) dan 119864 ( 119866 119894 ) 8745 119864 ( 119866 119895 ) 8709 untuk sebarang 119894 119895 maka ( 119866 1 119866 2 119866 3 119866 119899 ) adalah dekomposisi dari 119866 . Graph bipartisi lengkap 119870 1 119899 disebut graph bintang (Star) dan dinotasikan dengan 119878 119899 . Jadi 119878 119899 mempunyai ( 119899 1) titik dan 119899 sisi. Graph Bipartisi adalah graph yang himpunan titiknya bisa dibagi menjadi dua himpunan bagian 119860 dan 119861 sedemikian sehingga setiap sisi graph menghubungkan titik di 119860 dan titik di 119861 . Graph bipartisi lengkap 119870 119898 119899 dengan 119898 bilangan bulat ganjil positif kelipatan 1 3 dan 5 yang berupa barisan aritmatika dan bilangan bulat genap positif dapat didekomposisikan menjadi graph bintang ganjil ( 119878 1 119878 3 119878 5 119878 2 119905 8722 1) dengan 1 8804 119898 8804 5. Kata Kunci Graph Dekomposisi Ganjil Graph Bintang Dewan Penguji Anggota Anggota Prof. Drs. Purwanto Ph. D Dahliatul Hasanah S.Si M. Math. Sc NIP. 19591222 198502 1 006 NIP. 19851213 200801 2 002 Ketua Dra. Sapti Wahyuningsih M.Si NIP. 19621211 198812 2 001 ii

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 21 Jun 2018 04:29
Last Modified: 09 Sep 2018 03:00
URI: http://repository.um.ac.id/id/eprint/17543

Actions (login required)

View Item View Item