DETAIL DOCUMENT
CAYLEY COLOR DIGRAPH DARI GRUP SIMETRI DAN GRUP DIHEDRAL
Total View This Week0
Institusion
Universitas Negeri Medan
Author
Nur Tri Julia (STUDENT ID : 409530009)
E. Elvis Napitupulu (LECTURER ID : 196312251988031004)
Subject
QA Mathematics 
Datestamp
2016-08-18 01:59:13 
Abstract :
Graf merupakan suatu himpunan tak kosong yang terdiri dari himpunan simpul dan himpunan jalur. Teori graf dapat diaplikasikan pada aljabar abstrak khususnya grup. Pembahasan dalam teori graf menjelaskan suatu graf berarah (digraf) yang dikaitkan dengan grup dan generator yang merupakan subset dari grup. Digraf yang dibentuk dari suatu grup ini dikenal dengan Cayley Color Digraph. Cayley Color Digraph dapat dibentuk dari grup yang berhingga. Setiap elemen dari grup merupakan simpul pada Cayley Color Digraph dan generator dari suatu grup merupakan warna dan arah busur dari simpul-simpul yang berelasi. Permasalahan pada penelitian ini adalah bagaimana bentuk Cayley Color Digraph dari grup Simetri dan grup Dihedral. Hasil pembahasan menunjukkan bahwa dengan masing-masing generator pada grup Simetri S3 dan grup Dihedral D6 dan D8 dapat diketahui bahwa Cayley Color Digraph dari grup Simetri S3 dan grup Dihedral D6 dan D8 merupakan digraf Hamilton. 
Institution Info

Universitas Negeri Medan