Sifat-sifat Graf Irisan Pada Grup Dihedral

Abstrak

Teori graf aljabar adalah teori yang mengkoneksikan struktur aljabar dengan graf. Salah satu pembahasan didalamya adalah graf irisan. Graf irisan dari suatu grupadalah graf verteknya adalah himpunan semua subgrup non-trivial dari grup tesebutdan dua vertex yang berbeda dikatakan saling adjecent jika dan hanya jika irisan subgroup non trivialnya tidak hanya elemen identitas. Penelitian ini dilakukan melalui literature review dan pemahaman terhadapa pola subgroup non trivial dalam grup dihedral sehingga dapat dipahami sifat-sifat yang terbentuk dalam graf irisan dari grup tersebut untuk order bilangan prima dan pangkat dari bilangan prima. Lebih lanjut dalam penelitian ini ditemukan himpunan dominasi yang sesuai dan nilai kardinalitas minimal untuk grup dihedral dengan order tersebut.