GRAF PRIMA KOPRIMA ATAS GRUP DIHEDRAL

Abstrak

ABSTRAK.  Graf prima koprima atas grup hingga merupakan representasi grup hingga pada graf dengan memandang anggota grup sebagai vertek dari graf dan dua vertek berbeda  dan  adjacent jika dan hanya jika order  dan order  adalah bilangan prima atau saling prima. Penelitian ini mengkaji bagaimana karakterisasi graf prima koprima atas grup dihedral. Melalui analisis terhadap pola yang muncul pada graf yang terbentuk, dapat ditemukan sifat sifat dari graf prima koprima atas grup dihedral yang berkaitan dengan karakterisasi graf komplit dan graf Hamilton. Kemudian, penelitian ini diakhiri dengan pembahasan konektivitas vertek pada graf prima koprima atas grup dihedral.