Bilangan clique, radius dan diameter grup dihedral pada graf nonkomuting

Safriyan Hariyanto, (NIM. 1072011032) (2024) Bilangan clique, radius dan diameter grup dihedral pada graf nonkomuting. Other thesis, Universitas Bangka Belitung.

	Text HALAMAN DEPAN.pdf Restricted to Registered users only Download (1MB)
	Text BAB I.pdf Restricted to Registered users only Download (825kB)
	Text BAB II.pdf Restricted to Registered users only Download (1MB)
	Text BAB III.pdf Restricted to Registered users only Download (849kB)
	Text BAB IV.pdf Restricted to Registered users only Download (1MB)
	Text BAB V.pdf Restricted to Registered users only Download (786kB)
	Text DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (589kB)
	Text LAMPIRAN.pdf Restricted to Repository staff only Download (1MB)

Abstract

Penelitian ini bertujuan mencari bilangan clique, radius dan diameter grup dihedral pada graf nonkomuting. Penelitian sebelumnya sudah menjelaskan tentang graf komuting pada grup dihedral, hubungan graf dengan grup, serta radius dan diameter pada graf komuting. Kesimpulan yang diperoleh dari penelitian sebelumnya adalah setiap dua elemen berbeda dalam grup dihedral berlaku sifat komutatif, grup dapat divisualkan secara geometri melalui graf, radius dan diameter graf komuting masing-masing bernilai 1 dan 2. Berdasarkan penelitian sebelumnya masih ada yang belum mengkaji bilangan clique, radius dan diameter graf nonkomuting pada grup dihedral. Hasil yang diharapkan dari penelitian ini adalah bagaimana cara menentukan bilangan clique, radius dan diameter graf nonkomuting pada grup dihedral sebagai penguatan tambahan ilmu pengetahuan hingga penelitian pada masa yang akan datang. Kesimpulan yang diperoleh dari penelitian ini adalah :
Bilangan clique graf nonkomuting yang ada pada grup dihedral D_2n yaitu n+1 (Jika n ganjil) dan n/2+1 (Jika n genap).Radius dan diameter graf nonkomuting yang ada pada grup dihedral masing-masing adalah radius(G)=1 (n ganjil) dan radius(G)=2 (n genap), sedangkan diameter(G)=2.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Bilangan Clique; Radius; Diameter; Grup Dihedral; Graf Nonkomuting
Subjects:	Q Sains > QA Mathematics Q Sains > QA Mathematics > QA76 Computer software
Divisions:	FAKULTAS SAINS DAN TEKNIK > MATEMATIKA > SKRIPSI
Depositing User:	Mr Jan Frist Pagendo Purba
Date Deposited:	13 Nov 2024 02:14
Last Modified:	13 Nov 2024 02:14
URI:	https://repository.ubb.ac.id/id/eprint/10320

Actions (login required)

View Item