Bilangan Kromatik Lokasi Pada Graf Amalgamasi Kipas Berekor
Kata Kunci:
Bilangan Kromatik Lokasi, Amalgamasi, Graf Kipas Berekor, Graf Amalgamasi Kipas Berekor, Kode WarnaAbstrak
Misalkan G adalah graf terhubung dengan himpunan simpul V dan himpunan sisi E, serta c adalah suatu k-pewarnaan dari G. Misalkan P adalah partisi terurut dari V(G) ke dalam kelas warna yang dihasilkan, yaitu P = {S1, S2, ..., Sk}. Berdasarkan pewarnaan simpul, maka representasi simpul v terhadap partisi P disebut kode warna dari v, dan dinotasikan dengan c_P(v). Kode warna c_P(v) dari suatu simpul v yang termasuk dalam V(G) didefinisikan sebagai pasangan terurut sebanyak k buah.
Referensi
G. Chartrand, M.A Henning, P.J. Slater, and P. Zhang, “The Locating Chromatic Number of a Graph,” Bull. Inst. Combin. Appl, vol. 40, no. 6, pp. 89–101, 2002.
Asmiati, H. Assiyatun, and E. T. Baskoro, “Locating-chromatic number of amalgamation of stars,” ITB Journal of Science, vol. 43 A, no. 1, 2011, doi: 10.5614/itbj.sci.2011.43.1.1.
A. Behtoei and M. Anbarloei, “The locating chromatic number of the Join of Graphs,” Bulletin of the Iranian Mathematical Society, vol. 40, no. 6, 2014.
D. Welyyanti, E. T. Baskoro, R. Simanjuntak, and S. Uttunggadewa, “THE LOCATINGCHROMATIC NUMBER OF DISCONNECTED GRAPHS,” 2014. [Online]. Available: http://pphmj.com/journals/fjms.htm
F. Zikra, “Bilangan Kromatik Lokasi Gabungan Graf Kipas,” Universitas Andalas, Padang, 2022.
J. A. Bondy and U.S.R Murty, Graph Theory with Aplications. New York: Elsevier Science Publishing, 1976.
. M. Ansori, “Bilangan Rainbow Connection pada Graf Amalgamasi Graf Kipas Berekor,” Universitas Andalas, Padang, 2021.
