Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Science and Technology Indonesia

The Locating Chromatic Number of the Cyclic Chain Graph Abel, Latifa Azhar; Welyyanti, Des; Yulianti, Lyra; Permana, Dony
Science and Technology Indonesia Vol. 10 No. 3 (2025): July
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/sti.2025.10.3.958-962

Abstract

The locating chromatic number of graph G (χL(G)) combines the idea of the partition dimension and the chromatic number by considering the locations of the vertices of graph G. Let (Cni, m) be a cyclic chain graph, namely a group of blocks in the form of a cycle graph Cn1(1), Cn2(2), ···, Cni(i). The ni is the number of vertices on the i-th cycle, and m is the number of cycles, for ni ≥ 3, 1 ≤ i ≤ m, and m ≥ 2, and the vertex vi,⌈ni/2⌉+1 in Cni(i) is identified with the vertex vi,⌈ni/2⌉+1 in Cni+1(i+1). In this research, we determine χL(Cni, m) for ni ≥ 3, 1 ≤ i ≤ m, and m ≥ 2.