…
comment: The repository administrator has not yet configured an RDF license.
primary topic: BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG
type: Thesis
type: Article
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)}
date: 2024-08-21
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
subject: QA Mathematics

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document
has file: S_MAT_2001095_Title.pdf
has part: S_MAT_2001095_Title.pdf

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document
has file: S_MAT_2001095_Chapter1.pdf
has part: S_MAT_2001095_Chapter1.pdf

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document
has file: S_MAT_2001095_Chapter3.pdf
has part: S_MAT_2001095_Chapter3.pdf

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document
has file: S_MAT_2001095_Chapter5.pdf
has part: S_MAT_2001095_Chapter5.pdf

BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG (Text)
type: Document

Universitas Pendidikan Indonesia
type: Organization

KODEPRODI44201#Matematika_S1, Universitas Pendidikan Indonesia
type: Organization

- Alivia Melvina
type: Person
given name: -
family name: Alivia Melvina

- Kartika Yulianti
type: Person
given name: -
family name: Kartika Yulianti

- Yaya S. Kusumah
type: Person
given name: -
family name: Yaya S. Kusumah

HTML Summary of #122932 BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG
format: text/html
primary topic: BILANGAN KROMATIK GRAF HASIL OPERASI KORONA SISI GRAF SIKLUS DAN GRAF BINTANG

QA Mathematics
type: Concept