The repository administrator has not yet configured an RDF license.
BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG
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)}
KODEPRODI44201#Matematika_S1, Universitas Pendidikan Indonesia
BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
HTML Summary of #122932 BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG
QA Mathematics