Dual Hypergraph subgrup dari grup dihedral-2n(D2n) dengan ... dan ...

ABSTRAK

Salah satu permasalahan dalam topik graf adalah menentukan dual hypergraph. Dengan menganggap bahwa subgrup subgrup dari grup dihedral- ( ) dengan dan ≥ 3 sebagai titik-titik pada hypergraph maka Hypergraph H adalah pasangan H = (X,E) di manan X adalah himpunan dari beberapa elemen titik dan E adalah himpunan tidak kosong yang merupakan subset dari X atau disebut hyperedges. Dual hypergraph H bisa dinotasikan dengan graf H*. H* adalah suatu graf yang mana untuk setiap Ei, Ej (i j) dikatakan terhubung bila ada subset atau irisan pada keduanya. Graph H* adalah dual hypergraph dari H.

Berdasarkan latar belakang masalah tersebut penelitian dilakukan dengan tujuan untuk: Mendeskripsikan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan ≥ 3. Metode penelitian dalam skripsi ini adalah metode penelitian pustaka (library research) selanjutnya adalah Mendeskripsikan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan ≥ 3, dengan langkah-langkah sebagai berikut: (1) Menentukan grup dihedral- ( ) dengan dan ≥ 3; (2) Menentukan subgrup dari grup dihedral- ( ) dengan dan ≥ 3; (3) menggambarkan hypergraph subgrup dari grup dihedral- ( ) dengan dan ≥ 3 dan menentukan matriks dari hypergraph;(4) menetukan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan ≥ 3 dan menentukan matriks keterhubungannya dan (5) membuat konjektur dan membuktikan konjektur dari dual hypergraph subgrup dari grup dihedral-( ) dengan dan ≥ 3.

Berdasarkan hasil pembahasan dapat diperoleh bahwa dual hypergraph subgrup dari grup dihedral-( ) dengan dan ≥ 3 untuk bilangan prima berbentuk komplit berorder– +3 ( ) sedangkan untuk bilangan komposit berbentuk komplit berorder–