GRUP AUTOMORFISME GRAF KIPAS DAN GRAF KIPAS GANDA
ABSTRAK: Isomorfisme dari graf
G ke dirinya sendiri disebut automorfisme graf G. Himpunan semuaautomorfisme
graf G, dinotasikan dengan (ࣛG), membentuk
grup di bawah operasi komposisi fungsi yang dinotasikan dengan Aut(G) disebut
grup automorfisme graf G. Permasalahan yang diangkat dalam penulisan ini adalah
bagaimana grup automorfisme graf kipas
dan graf kipas ganda. Grup automorfismegraf kipas dengan 3 titik adalah grup
simetri berorder-6, grup automorfisme graf kipas dengan 4 titik adalah grup
abelian berorder-4, grup automorfisme graf kipas dengan 5 titik atau lebih adalah
grup semetri berorder-2. Grup automorfismegraf kipas ganda dengan 4 titik
adalah grup abelian berorder-4, grup automorfisme graf kipas gandadengan 5
titik adalah grup dihedral berorder-8, grupautomorfisme graf kipas dengan 6
titik atau lebih adalah grup abelian berorder-4.
Kata Kunci: grup automorfisme
graf, graf kipas, graf kipas ganda, grup simetri, grup abelian, grup dihedral
Penulis: Siti Rohmawati,
Dr.Agung Lukito, M.S
Kode Jurnal: jpmatematikadd131068
