Bilangan Kromatik Lokasi Graf Tentakel
DOI:
Keywords:
Tentacle graph, locating-chromatic number, color code, color class, locating coloring
Abstract
The locating-chromatic number of a graph was introduced by Chartrand et al. in 2002, which is a combined concept between the vertex coloring and partition dimension of a graph. The locating-chromatic number of a graph is a grouping of vertices on a graph based on color, which is called a color class, provided that each vertex on the graph has a different color code. Determining the locating-chromatic number of a graph is done by constructing the lower and upper bound of the locating-chromatic number of the graph. In this paper, we determine the locating-chromatic number of the tentacle graph, which is denoted by T_(k,m,n). Tentacle Graph is a graph constructed from a triangular book graph Bt_n whose common edge is amalgamated with C_k. Then two vertices in C_k that are adjacent to the vertex associated with the terminal edge are amalgamated with the star graphs S_(n_1) and S_(n_2). By determining the lower and upper bounds of the location chromatic number, it is obtained that the location chromatic number of Tentacle Graph is 4, m=1,n=2, n+1, for m>=1, n>= m + 2, and m + 2, for m > 1, n < m + 2.
PDF
Related News
-
Perbandingan Metode GWR, MGWR, dan MGWR-SAR pada Data Persentase Penduduk Miskin di Pulau Jawa
Andina Fahriya IPB University Budi Susetyo Institut Pertanian Bogor I Made Sumertajaya Institut Pertanian Bogor DOI: https://doi.org/10.12962/limits.v22i2.3057 Keywords: Efek
September 26, 2025 13:09 -
Bifurkasi pada Model Predator-Prey Diskret dengan Fungsi Respon Ratio-Depedent dan Pemanenan
Agus SuryantoDepartment of Mathematics, University of Brawijaya Vira Hari KrisnawatiDepartment of Mathematics, Universitas Brawijaya Malang Sri Puji LestariDepartment of
September 26, 2025 13:09 -
Dimensi Metrik pada Graf Bintang Kipas dan Graf Bunga Sepatu
Layinatu Khusniyatinna’imUniversitas Sebelas Maret Tri Tri Atmojo KusmayadiUniversitas Sebelas Maret Titin Sri MartiniUniversitas Sebelas Maret DOI: https://doi.org/10.12962/limits.v22i2.3455 Keywords: metric
September 26, 2025 13:09 -
Bilangan Kromatik Lokasi Graf Tentakel
Azizah Riana Putri Universitas Andalas Syafrizal Sy Universitas Andalas Monika Rianti Helmi Universitas Andalas DOI: https://doi.org/10.12962/limits.v22i2.3462 Keywords: Tentacle graph,
September 26, 2025 13:09
