Ummiyah, Latifatul (2019) Dekomposisi linier ganjil pada graf product Cm Pn / Latifatul Ummiyah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
i RINGKASAN Ummiyah Latifatul. 2019. Dekomposisi Linier Ganjil Pada Graf Product 119862 119898 9633 119875 119899 . Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D Kata Kunci Dekomposisi Dekomposisi Linier Ganjil Graf Product 119862 119898 9633 119875 119899 Dekomposisi dari graf G adalah koleksi 119867 119894 119894 1 119903 dimana 119867 119894 merupakan subgraf dari G sehingga 119864 ( 119867 119894 ) 119894 1 119903 adalah bagian dari 119864 ( 119866 ). Jika 119867 119894 119894 1 119903 adalah dekomposisi dari G maka dapat ditulis 119866 8773 119867 1 8853 119867 2 10753 10753 119867 119903 10753 119894 1 119903 119867 119894 . Dekomposisi ( 119867 1 119867 2 119867 3 119867 119903 ) dari G dikatakan Linear Decomposition atau dekomposisi aritmatik jika setiap 119867 119894 terhubung dan 119864 ( 119867 119894 ) 119886 ( 119894 8722 1) 119889 untuk setiap 119894 1 2 3 119903 dan 119886 119889 8712 8484 dengan 119902 119899 2(2 119886 ( 119903 8722 1) 119889 . Dimana 119886 119864 ( 119867 1) d adalah selisih dari 119864 ( 119867 119894 ) dan 119864 ( 119867 119894 1) untuk setiap 119894 1 2 3 119903 dan 119902 119864 ( 119866 ) . Jika 119886 1 dan 119889 1 maka 119902 119903 ( 119903 1)2 sehingga dekomposisi linier disebut sebagai CMD (Continuous Monotonic Decomposition). Jika 119886 1 dan 119889 2 maka 119902 119903 2 sehingga banyaknya sisi G adalah kuadrat sempurna. Karena banyaknya sisi dari G adalah kuadrat sempurna maka 119902 adalah jumlah 119903 bilangan ganjil pertama 1 3 5 (2 119903 1). Oleh karena itu dekomposisi linier dengan 119886 1 dan 119889 2 disebut juga sebagai dekomposisi linier ganjil atau dekomposisi aritmatika ganjil (Aritmatic Odd Decomposition/AOD). Pada skripsi ini dibuktikan adanya dekomposisi linier ganjil pada graf product 119862 119898 9633 119875 119899 dimana 119862 119898 adalah graf sikel dengan m titik untuk suatu 119898 8712 8484 dan 119875 119899 adalah graf lintasan dengan n titik untuk 2 8804 119899 8804 5 119899 8712 8484 dengan syarat tertentu.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 09 Jul 2019 04:29 |
| Last Modified: | 09 Sep 2019 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/92638 |
Actions (login required)
 |
View Item |