KAJIAN MENGENAI BILANGAN KROMATIK DAN INDEKS KROMATIK PADA GRAF CAYLEY YANG DIBANGUN DARI GRUP SIMETRI (S_n)

Safitri, Ida (2022) KAJIAN MENGENAI BILANGAN KROMATIK DAN INDEKS KROMATIK PADA GRAF CAYLEY YANG DIBANGUN DARI GRUP SIMETRI (S_n). Bachelor thesis, Institut Teknologi Kalimantan.

	Text 02181017_cover.pdf Download (297kB)
	Text 02181017_abstract_en.pdf Restricted to Registered users only until 1 October 2023. Download (1MB) | Request a copy
	Text 02181017_abstract_id.pdf Download (1MB)
	Text 02181017_chapter_1.pdf Restricted to Registered users only until 1 October 2023. Download (5MB) | Request a copy
	Text 02181017_chapter_2.pdf Restricted to Registered users only until 1 October 2023. Download (363kB) | Request a copy
	Text 02181017_chapter_3.pdf Restricted to Registered users only until 1 October 2023. Download (4MB) | Request a copy
	Text 02181017_chapter_4.pdf Restricted to Registered users only until 1 October 2023. Download (1MB) | Request a copy
	Text 02181017_conclusions.pdf Restricted to Registered users only until 1 October 2023. Download (1MB) | Request a copy
	Text 02181017_bibliography.pdf Restricted to Registered users only until 1 October 2023. Download (2MB) | Request a copy
	Text 02181017_paper.pdf Restricted to Registered users only until 1 October 2023. Download (222kB) | Request a copy
	Text 02181017_Lembar Persetujuan Publikasi Ilmiah (Form. TA-020).pdf Restricted to Registered users only until 1 October 2023. Download (192kB) | Request a copy

Abstract

Grup merupakan suatu himpunan dengan suatu operasi biner yang memenuhi sifat-sifat tertentu. Salah satu contoh dari grup adalah Grup simetri. Grup simetri adalah suatu himpunan pemetaan satu-satu dari suatu himpunan berhingga ke dirinya sendiri dengan operasi komposisi fungsi dan memenuhi sifat-sifat grup. Konsep grup banyak diterapkan dalam beberapa bidang, diantaranya Teori Graf, Kriptografi, Teori Bilangan dan sebagainya. Salah satu penerapan dari konsep grup di bidang Teori Graf yaitu graf Cayley. Graf Cayley merupakan suatu graf yang dibentuk oleh suatu grup G dengan simpulnya V=G dan sisinya dapat ditentukan dengan E = {(g,g * s): g ∈ G,s ∈ S,s≠e} dan e adalah suatu elemen identitas di G. Dari pengamatan yang sudah dilakukan, diperoleh beberapa hasil sebagai berikut. Pada saat generator dari G memiliki bentuk S={a} untuk suatu a∈G, diperoleh hasil graf Cayley yang isomorfik dengan graf n!/2 P_2 memiliki bilangan kromatik 2 dan indeks kromatik 1. Untuk generator dari G dengan bentuk S={a,a^(-1) } untuk suatu a,a^(-1)∈G, diperoleh hasil graf Cayley yang isomorfik dengan graf n!/3 C_3 memiliki bilangan kromatik 3 dan indeks kromatik 3. Terakhir, untuk generator dari G dengan bentuk S=S_n-{e} dengan e adalah identitas di G, diperoleh hasil graf Cayley yang isomorfik dengan graf K_n! memiliki bilangan kromatik n! dan indeks kromatik n!-1.

Item Type:	Thesis (Bachelor)
Subjects:	A General Works > AI Indexes (General)
Divisions:	Jurusan Matematika dan Teknologi Informasi > Matematika
Depositing User:	Ida Safitri
Date Deposited:	19 Jul 2022 06:29
Last Modified:	19 Jul 2022 06:29
URI:	http://repository.itk.ac.id/id/eprint/18858

Actions (login required)

View Item