Pattimura Proceeding : Conference of Science and Technology
2021: Prosiding KNM XX

SIFAT-SIFAT GRAF CAYLEY GRUP Sn

Afifan Hadi (Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Indonesia)
Kiki Ariyanti Sugeng (Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Indonesia)



Article Info

Publish Date
20 Apr 2022

Abstract

Grup merupakan suatu struktur aljabar berupa himpunan tak kosong yang apabila didefinisikan suatu operasi biner harus memenuhi empat sifat yaitu: tertutup, berlaku aturan asosiatif, terdapat elemen identitas, serta tiap elemen memiliki elemen invers. Graf Cayley merupakan graf yang berupa representasi elemen-elemen suatu grup sebagai simpul-simpul di graf serta keberadaan busur ditentukan oleh suatu subhimpunan pembangkit dari grup yang tidak mengandung elemen identitas grup. Pada paper ini akan dibahas beberapa jenis graf Cayley yang dibentuk dari grup simetri dengan subhimpunan pembangkit berupa transposisi dan reversal, akan ditunjukkan pula konstruksinya, serta sifat-sifat dasar yang terkait graf Cayley yang dibentuk dengan tujuan untuk memberikan gambaran tentang graf Cayley dari grup simetri.

Copyrights © 2022