The Chromatic Number of the Edge Corona Operation of Cycle Graph and Star Graph
DOI:
https://doi.org/10.20956/j.v21i2.37361Keywords:
Edge Corona Operation, Chromatic Number, Vertex Coloring, Cycle Graph, Star GraphAbstract
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.
References
[1] Agustina, I., & Riana, N., 2011. Pewarnaan Graf. Seminar Nasional Inovasi dan Teknologi (SNIT) 2011, Vol. 1, No. 1, 304-306.
[2] Bondy, J.A. & Murty, U.S.R., 1976. Graph Theory with Applications. The Macmillan, Inc., London.
[3] Clark, J. & Holton, D.A., 1991. A First Look at Graph Theory. World Scientific Publishing Company, New Zealand.
[4] Dong, W., Xu, B., & Xu, Y., 2022. On the Chromatic Number of Some P5-Free Graphs. Discrete Mathematics, Vol. 345, No. 10, 113004. https://doi.org/10.1016/j.disc.2022.113004.
[5] Ermanto, Y. V., & Riti, Y. F., 2022. Comparison of welch-powell and recursive largest first algorithm implementation in course scheduling. Journal of Management Science (JMAS), Vol. 5, No. 1, 5-12. DOI: https://doi.org/10.35335/jmas.v5i1.119
[6] Harary, F., 1969. Graph Theory. CRC Press, Florida.
[7] Hou, Y., & Shiu, W. C., 2010. The Spectrum of the Edge Corona of Two Graphs. The Electronic Journal of Linear Algebra, Vol. 20, 586-594. https://doi.org/10.13001/1081-3810.1395
[8] Kaspar, A. J., Christy, D. S., & Cangul, I. N., 2023. Star Chromatic Number of the Edge Corona of Two Graph. Journal of Survey in Fisheries Sciences, Vol. 10, No. 2S, 539-549. https://doi.org/10.17762/sfs.v10i2S.360
[9] Liowardani, A. P., Dafik, D., & Fatahillah, A., 2020. Pewarnaan Titik r-Dinamis pada Graf Hasil Operasi Edge Corona. CGANT Journal of Mathematics and Applications, Vol. 1, No. 2. DOI: https://doi.org/10.25037/cgantjma.v1i2.42.
[10] Palupi, C.D.R., 2017. Rainbow Connection Number dan Strong Rainbow Connection Number pada Amalgamasi Graf Prisma P3,2. (Skripsi). Universitas Islam Negeri Syarif Hidayatullah Jakarta.
[11] Puspasari, D. T., Dafik, D., & Slamin, S. (2014). Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya. In in Prosiding Seminar Matematika dan Pendidikan Matematika (pp. 50-58).
[12] Sarkar, S.K., 2019. A Textbook of Discrete Mathematics, Ninth Edition. Chand and Company Limited, New Delhi.
[13] Simanjuntak, S. & Mulyono, 2021. Bilangan Kromatik Hasil Operasi Korona Graf Lingkaran dan Graf Kubik. KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi, Vol. 7, No. 2, 25 - 31. DOI : 10.24114/jmk.v7i2.32312
[14] Wallis, W. D., 2007. A beginner's guide to graph theory. Birkhäuser, Boston.
[15] Wilson, R. J. (1979). Introduction to graph theory, Fourth Edition. Addison Welsey Longman, England.
[16] Wu, D., Xu, B., & Xu, Y., 2024. The chromatic number of heptagraphs. Journal of Graph Theory, Vol. 106, No. 3, 711-736. https://doi.org/10.1002/jgt.23094
[17] Yusuf, R., dkk., 2022. Generalisasi Bilangan Kromatik pada Beberapa Kelas Graf Korona. Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika, Vol. 9, No. 2. DOI. https://doi.org/10.31316/jderivat.v9i2.3780
[18] Zakharov, D. A., 2020. Chromatic Numbers of Some Distance Graphs. Mathematical Notes, Vol. 107, 238-246. https://doi.org/10.1134/S000143462001023X.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Matematika, Statistika dan Komputasi
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.
