THE CHROMATIC NUMBER FOR DELONIX REGIA AND PLUMERIA FLOWER GRAPHS
DOI:
https://doi.org/10.31258/jomso.v2i2.40Keywords:
Chromatic number, graph coloring, vertex coloring, graph operation, delonix regia graph, plumeria flower graph.Abstract
Let be a simple graph. A vertex k-coloring of a graph is a labeling function , where and it is proper if the adjacent vertices have different labels. A graph is colorable if it has a proper coloring. The chromatic number is the smallest such that such that there exist a proper coloring of . This article investigated the chromatic number for Delonix Regia Flower ( and Plumeria Flower (PLFn). The results showed that the chromatic number for Delonix regia flower () is for . Furthermore, the chromatic number for Plumeria Flower Graph for is odd, and for is even.
References
. Abdy.M, Syam. R, and Tina, 2021, Bilangan Kromatik Pewarnaan Titik Pada Graf Dual dari Graf Roda, Journal of Mathematics Computations and Statistics, 4 (2), pp 95-101.
. Afandi and Yusuf, 2009, Pewarnaan Minimal Graf Piramida dan Berlian, Central Library of Maulana Malik Ibrahim State Islamic University of Malang, pp. 1–65.
. Andriani. N, 2023, Bilangan Kromatik Lokasi Pada Graf Amalgamasi Kipas Berekor, Limits: Journal of Mathematics and Its Applications, 20 (1), pp. 81-95.
. Anwar, Azizah. U, Kristiana. A.I, Fatahillah A, Dafik, and Alfarisi. R, 2021., Pewarnaan Ketakteraturan Lokal Inklusif Pada Keluarga Graf Pohon Tree, Cgant Journal of Mathematics and Applications, 2 (1), 24–30.
. D.B. West, 2001, Introduction to graph theory, 2nd edition, Prentice Hall USA.
. Firmansyah. F, and Mujib, A., 2020., Bilangan Kromatik Graf Corona Cn ⊙ Cm’, Prosiding Seminar Nasional Hasil Penelitian, 4 (1), pp. 474–480.
. Chartrand, G., Jordon, H., Vatier, V., Zhang, P., 2015, Graph & Digraph 6th edition, Taylor and Francis.
. Hartiansyah, Fiqih, and Darmaji, 2023, Bilangan Kromatik Lokasi Pada Graf Hasil Amalgamasi Sisi dari Graf Bintang dan Graf Lengkap, Zeta - Math Journal, 8 (2), pp. 66–70
. Kristiana, I, Arika, Anzori, Adawiyah, R, Slamin, and Albirri, E. R., 2023, Bilangan Kromatik Graceful Pada Keluarga Graf Grid, Jurnal Axioma : Jurnal Matematika dan Pembelajaran, 8 (2), pp.144–155.
. Irwanto, Jesi, 2018, Pewarnaan Titik Pada Graf Spesial dan Operasinya Pendahuluan Metode Penelitian, 3, pp. 196–201.
. Khabibah, S., and Munawwaroh, D.A., 2021, Pewarnaan Total Pada Graf Bintang Sierpinski, Limits: Journal of Mathematics and Its Applications, 18 (2), pp. 119-128.
. Kusumaningrum, F.A., and Rahadjeng, B., 2021., Bilangan Kromatik Modular Pada Beberapa Subkelas Graf, MATHunesa: Jurnal Ilmiah Matematika, 9 (2), pp. 302–310.
. Kusumawati, N., Kristiana, A. I., Alfarisi, R., Adawiyah, R., and Bara, T., 2024, Pewarnaan Titik R-Dinamis Pada Graf Cricket, 6 (1), pp. 29–39.
. Ma’arif, A., Halim, M. G., Indriani, S., Kristiana, A. I., and Alfarisi, R., 2021, Pewarnaan Titik Ketakteraturan Lokal Inklusif Pada Graf Kipas, Graf Petasan dan Graf Matahari, BAREKENG: Jurnal Ilmu Matematika dan Terapan, 15 (4), pp. 727–734.
. Maro, L., and Banabera, C., 2020., Pewarnaan titik pada korona graf kipas dengan graf kipas dan graf buku segitiga Dengan Graf Buku Segitiga Berorder Sama, Jurnal Matematika dan Aplikasinya, 2 (2), pp. 16–20.
. Puspasari, D.T., and Dafik, 2014, Pewarnaan Titik Pada Graf Khusus: Operasi dan Aplikasinya, Prosiding Seminar Matematika Dan Pendidikan Matematika, pp 50–58.
. Saifudin, I., and Dafik., 2015., Bilangan Khromatik Pewarnaan Sisi Pada Graf Khusus dan Operasinya, Teorema 2, pp. 203–210.
