BIMASTER
Vol 8, No 1 (2019): BIMASTER

GRAF CAYLEY PADA S_n

Fransiskus Fran, Marye Okal, Mariatul Kiftiah, (Unknown)



Article Info

Publish Date
02 Jan 2019

Abstract

Grup simetri  adalah suatu grup yang elemen-elemennya merupakan permutasi dari suatu himpunan dengan operasi komposisi fungsi. Grup simetri tersebut dapat divisualisasikan ke dalam bentuk graf yang disebut sebagai graf Cayley. Graf Cayley merupakan suatu graf yang terbentuk dari grup berhingga dengan banyak elemennya sebagai banyaknya simpul dan subhimpunan dari grup yang tidak memuat elemen identitas sebagai penentu adanya sisi pada graf. Setelah pola graf Cayley terbentuk, selanjutnya dienumerasikan untuk menentukan banyaknya pola graf yang saling isomorfik. Kemudian dari pola graf tersebut dapat dienumerasikan untuk menentukan banyaknya segitiga yang berbeda. Pola segitiga tersebut diperoleh dari subgraf di graf Cayley, sehingga diperoleh suatu graf Cayley yang memiliki segitiga, namun terdapat pula graf Cayley yang tidak memiliki segitiga.Kata Kunci: grup simetri, graf isomorfik, segitiga dasar.

Copyrights © 2019






Journal Info

Abbrev

jbmstr

Publisher

Subject

Decision Sciences, Operations Research & Management Mathematics

Description

Bimaster adalah Jurnal Ilmiah berkala bidang Matematika, Statistika dan Terapannya yang terbit secara online dan dikelola oleh Jurusan Matematika FMIPA ...