REPRESENTASI GRAF IRISAN DARI GRUP DIHEDRAL DAN NUMERICAL INVARIANTS-NYA

DEWI SANTRI, RAMDANI (2022) REPRESENTASI GRAF IRISAN DARI GRUP DIHEDRAL DAN NUMERICAL INVARIANTS-NYA. S1 thesis, Universitas Mataram.

Text SKRIPSI FIX_Dewi Santri Ramdani_G1D018021.pdf Restricted to Repository staff only Download (2MB)

Abstract

Salah satu konsep dalam matematika yang berkembang pesat saat ini adalah Teori Graf. Perkembangan Teori Graf telah banyak dipadukan dengan Teori Grup, yaitu dengan merepresentasikan suatu grup ke dalam graf. Graf irisan dari grup hingga , dinotasikan dengan , adalah graf dengan himpunan simpulnya merupakan semua subgrup non-trivial dari grup dan dua simpul berbeda bertetangga di jika dan hanya jika { }. Pada penelitian ini dicari bentuk graf irisan dari grup Dihedral dan numerical invariants-nya. Adapun hasil yang diperoleh yaitu jika untuk , maka graf irisan memiliki sebuah subgraf dan buah subgraf , girth dari graf irisan adalah 3, radius dan diameter dari graf irisan secara berturut-turut adalah 2 dan 3, dan bilangan kromatik dari graf irisan adalah .

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	bilangan kromatik, diameter, girth, radius, subgraf
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Meike Megawati
Date Deposited:	06 Sep 2022 07:35
Last Modified:	06 Sep 2022 07:35
URI:	http://eprints.unram.ac.id/id/eprint/31519

Actions (login required)

View Item