Tesis

Dekomposisi hamilton pada graf cayley dengan generator tertentu dari grup dihedral / Astri Kumala

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

Informasi Detail

DDC

Rt 511.5 KUM d

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xiii, 30 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

00263/RT/23

Edisi

Tesis (Pascasarjana)--Universitas Negeri Malang. 2023

Subjek

1. GRAF
2. DEKOMPOSISI HAMILTON (MATEMATIKA)
3. GRAPH

Pembimbing

1. Dr. Hery Susanto, M.si;2. Dr. Desi Rahmadani, S.si, M.si

Lampiran Berkas