Kumala, Astri (2023) Dekomposisi hamilton pada graf cayley dengan generator tertentu dari grup dihedral / Astri Kumala</p>. Masters thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Dekomposisi Hamilton pada graf G merupakan partisi dari himpunan sisi menjadi sikel Hamilton dan 1-faktor jika memiliki derajat titik ganjil atau partisi ke dalam sikel Hamilton jika memiliki derajat titik genap. Pada tahun 2020 penelitian difokuskan untuk menentukan dekomposisi Hamilton graf Cayley di grup dihedral-2p dengan p adalah prima. Penelitian ini akan melanjutkan untuk menentukan dekomposisi Hamilton graf Cayley dari grup dihedral-2n dengan . Tujuan dari penelitian yaitu menentukan dekomposisi Hamilton yang berfokus pada generator dari grup dihedral. Metode penelitian yaitu menentukan grup dihedral-2n menentukan himpunan titik dan sisi graf Cayley membangun graf Cayley yang dibangkitkan oleh generator mendekomposisikan graf Cayley secara Hamilton. Derajat titik dari graf Cayley yang dibangun oleh grup dihedral-2n dan generator adalah ganjil. Jadi hasil dekomposisi graf yaitu berupa sikel Hamilton dan 1-faktor (perfect matching).
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S2 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 13 Apr 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/305153 |
Actions (login required)
 |
View Item |