Skripsi

Dekomposisi graph stepwise irregular ke dalam lintasan-lintasan dengan panjang 2 / Yuyun Illiyun Fitri Hayati

Abstrak
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.

Informasi Detail

DDC

Rs 511.5 HAY d

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

xi, 32 lembar : ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

00275/KI/19

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2018

Subjek

1. GRAFIK
2. GRAPH

Pembimbing

1. Purwanto

Lampiran Berkas