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

Halim, Fahmi Abdul (2011) Dual hypergraph subgrup dari grup dihedral-2n(D2n) dengan ... dan ... Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Full Text)
06510059.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)

Abstract

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–

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Abidin, Munirul
Keywords: Grup dihedral-( ) dengan ... dan n≥3; Subgrup dari grup dihedral-( ); Hypergraph; Dual Hypergraph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Aynin Rizqi Anggraini
Date Deposited: 10 May 2017 06:15
Last Modified: 10 May 2017 06:15
URI: http://etheses.uin-malang.ac.id/id/eprint/6408

Actions (login required)

View Item View Item