BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG

Alivia Melvina, - (2024) BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_MAT_2001095_Title.pdf Download (618kB)
	Text S_MAT_2001095_Chapter1.pdf Download (243kB)
	Text S_MAT_2001095_Chapter2.pdf Restricted to Staf Perpustakaan Download (516kB)
	Text S_MAT_2001095_Chapter3.pdf Download (239kB)
	Text S_MAT_2001095_Chapter4.pdf Restricted to Staf Perpustakaan Download (2MB)
	Text S_MAT_2001095_Chapter5.pdf Download (242kB)
	Text S_MAT_2001095_Appendix.pdf Restricted to Staf Perpustakaan Download (284kB)

Abstract

Salah satu konsep dalam teori graf yang dapat diteliti adalah bilangan kromatik dari suatu graf dan operasi dari dua graf. Terdapat berbagai macam operasi dari dua graf salah satunya adalah operasi korona sisi. Penelitian ini bertujuan untuk mengetahui bilangan kromatik graf hasil operasi korona sisi graf C_n⋄K_(1,m) dan K_(1,m)⋄C_n, di mana C_n adalah graf siklus dan K_(1,m) adalah graf bintang serta memvisualisasikan pewarnaan simpulnya menggunakan software MATLAB R2021b. Bilangan kromatik ditentukan berdasarkan pola yang terbentuk dari beberapa nilai n dan m. Dari penelitian ini diperoleh hasil bahwa bilangan kromatik graf hasil operasi korona sisi graf C_n⋄K_(1,m) adalah: χ(C_n⋄K_(1,m) )=4, untuk n=3,4,…,k dan m=1,2,…,l dan bilangan kromatik graf hasil operasi korona sisi graf K_(1,m)⋄C_n adalah: (K_(1,m)⋄C_n )={(5, jika n adalah bilangan ganjil, 4, jika n adalah bilangan genap.)} One of the concepts in graph theory that can be analyzed is chromatic numbers of a graph and operation of two graphs. There are various kinds of operations of two graphs, one of which is the corona edge operation. This research aims to determine the chromatic number of the edge corona operation of graph C_n⋄K_(1,m) and K_(1,m)⋄C_n, C_n is a cycle graph and K_(1,m) is a star graph and to visualize the vertex coloring of the graphs using MATLAB R2021b software. The chromatic number is determined based on the pattern formed from several n and m values. The results of this research show that the chromatic number of the edge corona operation of graph C_n⋄K_(1,m) is: χ(C_n⋄K_(1,m) )=4, for n=3,4,…,k and m=1,2,…,l and the chromatic number of the edge corona operation of graph K_(1,m)⋄C_n is: χ(K_(1,m)⋄C_n )={(5, if n is an odd number, 4, if n is an even number)}

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Yaya S. Kusumah: 6676817 Kartika Yulianti: 5979108
Uncontrolled Keywords:	Operasi Korona Sisi, Bilangan Kromatik, Pewarnaan Simpul, Graf Siklus, Graf Bintang Edge Corona Operation, Chromatic Number, Vertex Coloring, Cycle Graph, Star Graph
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Alivia Melvina
Date Deposited:	10 Sep 2024 08:58
Last Modified:	10 Sep 2024 08:58
URI:	http://repository.upi.edu/id/eprint/122932

Actions (login required)

View Item