BILANGAN KROMATIK DARI GRAF HASIL OPERASI KORONA PADA GRAF LINTASAN TERHADAP BEBERAPA GRAF REGULER
DOI:
https://doi.org/10.51135/fwaex022Keywords:
bilangan kromatik, graf oprasi korona, graf lintasan, graf regulerAbstract
Misalkan graf adalah graf terhubung, sederhana, dan berhingga. Bilangan kromatik dinotasikan , adalah bilangan bulat terkecil sehingga graf mempunyai pewarnaan titik sejati dengan warna. sedangkan pewarnaan titik sejati dari graf dengan warna adalah suatu pemetaan sedemikian sehingga untuk setiap dan yang bertetangga di . Oleh karena itu, kami akan mencari bilangan kromatik dari graf hasil operasi corona untuk graf lintasan terhadap beberapa graf reguler dan kami telah berhasil menemukan graf merupakan hasil operasi corona dari graf lintasn dengan graf dimana adalah graf atau dengan orde .
Downloads
References
[1] Chartrand, D. (2009). Chromatic Graph Theory. America.
[2] Diestel, R. (2005). Graduate Texts in Mathematics. New York.
[3] A G, Anuwar dan W B, Ariestha, Mengidentifikasi Bilangan Dominasi Lokasi Pada Graf Bintang Kipas. Jurnal THEOREMS Vol. 4 No.1 Juli hal. 87-95 Tahun 2019.
[4] Lutpih. (2011). Algoritma Konstribusi Graf Lingkaran Tali Busur Tali busur dan Nilai Total Ketakteraturan Simpul Sama Dengan Dua. Medan.
[5] Munir Rinaldi. (2012). Matematika Diskrit Revisi Ketujuh. Bandung.
[6] Rosen, K. H. (2012). Discrete Mathematics and Its Applicatio. New York.
[7] Harary, F., Frucht, R. (1970), ”On The Corona Of Two Graphs”, Aequationes Mathematicae, hal.322-325.
[8] West, B. (2002). Intoduction To Graph Theory Secon Edition. Nepal.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Anuwar Kadir Abdul Gafur, Safia Posu
This work is licensed under a Creative Commons Attribution 4.0 International License.
