The Locating Chromatic Number of the Cyclic Chain Graph
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.
Authors
- Des Welyyanti (ORCID: https://orcid.org/0000-0002-9614-8987)
- Lyra Yulianti (ORCID: https://orcid.org/0000-0002-7982-121X)
- Latifa Azhar Abel
- Dony Permana
Institutions
- State University of Padang (ID)
- Andalas University (ID)
Publication Details
- Journal
- Science & Technology Indonesia
- Published
- 2025-06-30
- DOI
- https://doi.org/10.26554/sti.2025.10.3.958-962
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00