GRUP AUTOMORFISME GRAF KIPAS DAN GRAF KIPAS GANDA

Abstract

Isomorfisme dari graf G ke dirinya sendiri
disebut automorfisme graf G. Himpunan semua
automorfisme 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 automorfisme
graf 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 automorfisme
graf kipas ganda dengan 4 titik adalah grup abelian
berorder-4, grup automorfisme graf kipas ganda
dengan 5 titik adalah grup dihedral berorder-8, grup
automorfisme 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.