Cayley color graph dari grup simetri dan grup dihedral

Jamilia, Yuli Hikma (2008) Cayley color graph dari grup simetri dan grup dihedral. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Full text)
04510020.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (590kB) | Preview

Abstract

INDONESIA:

Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf yang banyak manfaatnya karena teori-teorinya dapat diterapkan pada cabang-cabang ilmu matematika yang lain atau untuk memecahkan masalah dalam kehidupan sehari-hari. Salah satu pembahasan yang menarik dari aplikasi teori graf pada cabang ilmu matematika yang lain adalah Cayley Color Graph.

Cayley Color Graph merupakan pembahasan tentang teori graf yang menjelaskan suatu digraf yang dikaitkan dengan grup dan subset dari grup yang disebut generator. Berdasarkan latar belakang tersebut dalam penelitian ini penulis akan mengkaji tentang bagaimana menentukan Cayley Color Graph dari grup simetri dan grup dihedral dengan tujuan untuk menjelaskan cara menentukan Cayley Color Graph dari grup simetri dan menjelaskan cara menentukan Cayley Color Graph dari grup dihedral.

Dalam kajian ini, penulis menggunakan grup simetri S3 dan grup dehidral D6 dan D8 sebagai acuan untuk menentukan Cayley Color Graph dari grup simetri dan grup dehidral. Setiap penentuan Cayley Color Graph dari grup-grup tersebut dilakukan sebanyak dua kali dengan atau generator yang berbeda. Adapun cara menentukan Cayley Color Graph dari grup simetri dan grup dihedral adalah (1) Mengambil generator yang merupakan subset dari grup tersebut, (2) Menentukan warna busur dari dua titik yang adjacent, (3) Menggambar hasil Cayley Color Graph D ( ) dari grup simetri dan dehidral dalam bentuk digraf, dan (4) Jika ada pasangan busur dari hasil Cayley Color Graph D ( ) baik dari grup simetri dan dehidral berwarna sama maka cukup diwakili oleh sisi tunggal pasangan busur tersebut. Kemudian digambarkan kembali dalam bentuk graf atau digraf.

Untuk penulisan skripsi selanjutnya, penulis menyarankan untuk mengkaji masalah Cayley Color Graph dari grup simetri dan dehidral dengan order yang lebih tinggi atau kajian yang lebih dalam tentang keterkaitan teori graf dan grup mengingat pembahasan tentang grup sangat luas.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Aziz, Abdul
Keywords: Grup simetri; Grup dihedral; Cayley color graph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Siti Maimunah
Date Deposited: 14 Aug 2016 03:44
Last Modified: 14 Aug 2016 03:44
URI: http://etheses.uin-malang.ac.id/id/eprint/4441

Actions (login required)

View Item View Item