Hayati, Yuyun Illiyun Fitri (2019) Dekomposisi graph stepwise irregular ke dalam lintasan-lintasan dengan panjang 2 / Yuyun Illiyun Fitri Hayati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
vii RINGKASAN Hayati Yuyun Illiyun Fitri. 2018. Dekomposisi Graph Stepwise Irregular Ke Dalam Lintasan-Lintasan dengan Panjang 2. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci Dekomposisi graph irregular stepwise irregular lintasan panjang 2 Pada graph salah satu yang dibahas adalah dekomposisi. Dekomposisi dari graph merupakan himpunan dari suatu graph bagian dari sedemikian sehingga dan untuk . Selain itu juga harus isomorfik dengan secara matematis dapat ditulis untuk . Suatu graph dengan titik dikatakan irregular jika titik-titik dari G memiliki derajat berbeda kecuali satu pasang. Sedangkan Graph stepwise irregular ini merupakan graph baru. Graph dikatakan stepwise irregular jika derajat dari sebarang dua titik yang adjacent berbeda dengan tepat satu. Graph yang mana relasi untuk semua pasang titik yang adjacent dikatakan graph stepwise irregular. Graph stepwise irregular merupakan graph yang memiliki banyak sisi genap. Berkaitan dengan hal tersebut graph stepwise irregular dapat didekomposisikan kedalam lintasan-lintasan dengan panjang 2. Pada skripsi ini disampaikan suatu cara pendekomposisian graph stepwise irregular ke dalam lintasan-lintasan dengan panjang 2 yang mana pendekomposisiannya dibagi menjadi dua kasus yaitu ketika untuk genap dan ganjil.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
Depositing User: | library UM |
Date Deposited: | 08 Jan 2019 04:29 |
Last Modified: | 09 Sep 2019 03:00 |
URI: | http://repository.um.ac.id/id/eprint/17576 |
Actions (login required)
View Item |