Bilangan Kromatik Lokasi Amalgamasi Graf Theta

Des Welyyanti, Uthary Putri Angryanof, Lyra Yulianti

Abstract


Misalkan adalah suatu pewarnaan titik pada graf dimana , untuk dan yang bertetangga di . Kode warna dari adalah pasang terurut dimana untuk . Jika setiap titik memiliki kode warna yang berbeda, maka disebut pewarnaan lokasi dari . Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi termasuk bilangan kromatik lokasi dari dan dinotasikan dengan Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi amalgamasi graf theta. 


Keywords


Bilangan kromatik lokasi;Graf theta;Amalgamasi graf theta.

Full Text:

PDF

References


G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, and P. Zhang, “The locating-chromatic number of a graph,” Bull. Inst. Combin. Appl, vol. 36, no. 89, p. 101, 2002.

G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, and P. Zhang, “Graphs of order n with locating-chromatic number n− 1,” Discrete Math, vol. 269, no. 1–3, pp. 65–79, 2003.

A. H. Asmiati and E. T. Baskoro, “Locating-chromatic of amalgamation of stars ITB J,” 2011, Sci.

A. Asmiati, L. Yulianti, and C. Widyastuti, “Further results on locating chromatic number for amalgamation of stars linking by one path,” Indonesian Journal of Combinatorics, vol. 2, no. 1, pp. 50–56, 2018.

A. Asmiati, E. T. Baskoro, H. Assiyatun, and D. Suprijanto, “The locating-chromatic number of firecracker graphs,” THE LOCATING-CHROMATIC NUMBER OF FIRECRACKER GRAPHS, vol. 63, no. 1, pp. 11–23, 2012.

Asmiati and E. T. Baskoro, “Characterizing all graphs containing cycles with locating-chromatic number 3,” in AIP conference proceedings, American Institute of Physics, 2012, pp. 351–357.

D. Welyyanti, E. T. Baskoro, R. Simanjuntak, and S. Uttunggadewa, “The locating-chromatic number of disconnected graphs,” Far East Journal of Mathematical Science, vol. 94, no. 2, pp. 169–182, 2014.

A. Behtoei, A. Behtoei, and M. Anbarloei, “The locating chromatic number of the Join of Graphs Iranian Mathematical Society Title: The locating chromatic number of the join of graphs THE LOCATING CHROMATIC NUMBER OF THE JOIN OF GRAPHS,” Bull. Iranian Math. Soc, vol. 40, no. 6, pp. 1491–1504, 2014, [Online]. Available: https://www.researchgate.net/publication/289208443

D. Welyyanti, E. T. Baskoro, R. Simanjuntak, and S. Uttunggadewa, “On locating-chromatic number for graphs with dominant vertices,” Procedia Comput Sci, vol. 74, pp. 89–92, 2015.

D. Welyyanti, E. T. Baskoro, R. Simajuntak, and S. Uttunggadewa, “On the locating-chromatic number for graphs with two homogenous components,” in Journal of Physics: Conference Series, IOP Publishing, 2017, p. 012040.

H. Iswadi, E. T. Baskoro, A. N. M. Salman, and R. Simanjuntak, “The resolving graph of amalgamation of cycles,” Utilitas Mathematica, vol. 83, pp. 121–132, 2010.

D. Welyyanti, A. Arsyad, and L. Yulianti, “Dimensi Metrik Amalgamasi Graf Theta,” Limits: Journal of Mathematics and Its Applications, vol. 20, no. 2, pp. 241–253, 2023.

J. A. dan M. U. S. R. Bondy, “Graph_Theory_Bondy_Murty,” Graph Theory. Spinger. New York. , 2008.

S. Axler and K. A. Ribet, “Combinatorics and Graph Theory, Second Edition (Undergraduate Texts in Mathematics).” [Online]. Available: http://www.springer.com/series/666

K. H. . Rosen, Discrete mathematics and its applications. McGraw-Hill, 2012.




DOI: http://dx.doi.org/10.12962/limits.v21i3.21582

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.