Skripsi

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

Abstrak
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

Informasi Detail

DDC

Rs 511.5 WIN d

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

vii, 32 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

02869/KI/18

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2018

Subjek

1. GRAFIK
2. GRAPH

Pembimbing

1. Purwanto

Lampiran Berkas