Text
Automorfisma parsial graf warna cayley dari grup simetri
Graf warna Cayley adalah penyajian grup secara visual ke dalam bentuk graf
yang dirancang oleh Arthur Cayley. Suatu grup dapat dibentuk menjadi graf warna
Cayley dengan menggunakan generatornya sebagai warna busur. Salah satu grup
yang dapat disajikan kedalam bentuk graf adalah grup simetri dengan orde 3!, yakni
S3. Penelitian ini bertujuan untuk merepresentasikan grup S3 ke dalam bentuk graf dan
memperoleh himpunan automorfisma parsialnya. Penyajian grup S3 ke dalam bentuk
graf dengan cara memperoleh pasangan generator dari S3 sebagai warna busur,
kemudian setelah ditentukan warna antar dua simpul yang adjacent, S3 digambar ke
dalam bentuk digraf. Hasilnya, diperoleh 9 graf warna Cayley dari S3 karena S3
memiliki 9 pasangan generator, dan dari 9 graf tersebut, diperoleh dua bentuk digraf
yang berbeda. Karena cara yang benar dalam menggambarkan graf tidak relevan,
sehingga untuk memperoleh semua graf yang mempertahankan warna, jarak, dan
adjacency, dibutuhkan himpunan automorfisma parsial dari graf warna Cayley
tersebut. Automorfisma parsial graf warna Cayley dapat diperoleh dengan
menggunakan tail dari setiap simpul dalam graf warna Cayley S3, dimana pemetaan
bijektif antara dua tail pada graf tersebut merupakan automorfisma parsial graf. Dari
2 bentuk graf warna Cayley S3, diperoleh 6 automorfisma parsial graf. Sehingga, S3
memiliki 6 automorfisma parsial untuk masing-masing graf warna Cayleynya
No copy data
No other version available