Alivia Alivia
Universitas Pendidikan Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Bilangan Kromatik Graf Hasil Operasi Korona Sisi Graf Siklus dan Graf Bintang Alivia Alivia; Kartika Yulianti; Yaya S. Kusumah
Jurnal Matematika, Statistika dan Komputasi Vol. 21 No. 2 (2025): JANUARY 2025
Publisher : Department of Mathematics, Hasanuddin University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20956/j.v21i2.37361

Abstract

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 Cn*K1,m  and K1,m*Cn, where Cn is a cycle graph and K1,m is a star graph. 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 Cn*K1,m  is 4 for n= 3, 4, ... k   and m=1, 2, 3, ..., l. The chromatic number of the edge corona operation of graph K1,m*Cn is 5 if n is odd number. and is 4 if n is even number.