Claim Missing Document
Check
Articles

Found 1 Documents
Search

SIFAT-SIFAT GRAF CAYLEY GRUP Sn Afifan Hadi; Kiki Ariyanti Sugeng
Pattimura Proceeding 2021: Prosiding KNM XX
Publisher : Pattimura University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1184.861 KB) | DOI: 10.30598/PattimuraSci.2021.KNMXX.171-176

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.