Bilangan Kromatik Lokasi Amalgamasi Graf Theta
Keywords:
Bilangan kromatik lokasi, Amalgamasi, Graf theta, Amalgamasi graf theta, Kode WarnaAbstract
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.
References
G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, dan P. Zhang, "The locating-chromatic number of a graph," Bulletin of the Institute of Combinatorics and its Applications, vol. 36, no. 89, hlm. 101, 2002.
G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, dan P. Zhang, "Graphs of order n with locating-chromatic number n minus 1," Discrete Mathematics, vol. 269, no. 1–3, hlm. 65–79, 2003.
A. H. Asmiati dan E. T. Baskoro, "Locating-chromatic of amalgamation of stars," ITB Journal of Science, 2011.
A. Asmiati, L. Yulianti, dan C. Widyastuti, "Further results on locating chromatic number for amalgamation of stars linking by one path," Indonesian Journal of Combinatorics, vol. 2, no. 1, hlm. 50–56, 2018.
A. Asmiati, E. T. Baskoro, H. Assiyatun, dan D. Suprijanto, "The locating-chromatic number of firecracker graphs," Journal of Mathematics, vol. 63, no. 1, hlm. 11–23, 2012.
Asmiati dan E. T. Baskoro, "Characterizing all graphs containing cycles with locating-chromatic number 3," dalam AIP Conference Proceedings, American Institute of Physics, 2012, hlm. 351–357.
D. Welyyanti, E. T. Baskoro, R. Simanjuntak, dan S. Uttunggadewa, "The locating-chromatic number of disconnected graphs," Far East Journal of Mathematical Science, vol. 94, no. 2, hlm. 169–182, 2014.
A. Behtoei, A. Behtoei, dan M. Anbarloei, "The locating chromatic number of the join of graphs," Bulletin of the Iranian Mathematical Society, vol. 40, no. 6, hlm. 1491–1504, 2014. Tersedia secara daring: https://www.researchgate.net/publication/289208443
D. Welyyanti, E. T. Baskoro, R. Simanjuntak, dan S. Uttunggadewa, "On locating-chromatic number for graphs with dominant vertices," Procedia Computer Science, vol. 74, hlm. 89–92, 2015.
D. Welyyanti, E. T. Baskoro, R. Simajuntak, dan S. Uttunggadewa, "On the locating-chromatic number for graphs with two homogenous components," dalam Journal of Physics: Conference Series, IOP Publishing, 2017, hlm. 012040.
H. Iswadi, E. T. Baskoro, A. N. M. Salman, dan R. Simanjuntak, "The resolving graph of amalgamation of cycles," Utilitas Mathematica, vol. 83, hlm. 121–132, 2010.
D. Welyyanti, A. Arsyad, dan L. Yulianti, "Dimensi Metrik Amalgamasi Graf Theta," Limits: Journal of Mathematics and Its Applications, vol. 20, no. 2, hlm. 241–253, 2023.
J. A. Bondy dan U. S. R. Murty, Graph Theory, Springer, New York, 2008.
S. Axler dan K. A. Ribet, Combinatorics and Graph Theory, Second Edition, Undergraduate Texts in Mathematics. Tersedia secara daring: http://www.springer.com/series/666
K. H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, 2012.
