Bilangan Kromatik Lokasi Pada Graf Amalgamasi Kipas Berekor

Des Welyyanti, Nada Andriani, Lyra Yulianti

Abstract


Misalkan 𝐺 = (𝑉, 𝐸) graf terhubung dan 𝑐 suatu π‘˜-pewarnaan dari 𝐺. Misalkan𝛱 = {𝑆1, 𝑆2, . . . , π‘†π‘˜} merupakan partisi terurut dari 𝑉 (𝐺) ke dalam kelas warna yang dihasilkan. Berdasarkan pewarnaan titik, maka representasi titik 𝑣 terhadap 𝛱 disebut kode warna dari 𝑣, dinotasikan dengan 𝑐𝛱(𝑣). Kode warna 𝑐𝛱(𝑣) dari suatu titik 𝑣 ∈ 𝑉(𝐺) didefinisikan sebagai k-pasang terurut, yaitu

Keywords


Bilangan Kromatik Lokasi, Amalgamasi, Graf Kipas Berekor, Graf Amalgamasi Kipas Berekor, Kode Warna.

Full Text:

PDF

References


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.




DOI: http://dx.doi.org/10.12962/limits.v20i1.12948

Refbacks

  • There are currently no refbacks.


Jumlah Kunjungan:

Creative Commons License
Limits: Journal Mathematics and its Aplications by Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh NopemberΒ is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://iptek.its.ac.id/index.php/limits.