A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On radio k-labeling of the power of the infinite path
Tekijät: Das Tapas, Lehtilä Tuomo, Nandi Soumen, Sen Sagnik, Supraja DK
Kustantaja: Elsevier
Julkaisuvuosi: 2023
Journal: Information Processing Letters
Tietokannassa oleva lehden nimi: INFORMATION PROCESSING LETTERS
Lehden akronyymi: INFORM PROCESS LETT
Artikkelin numero: 106386
Vuosikerta: 182
Sivujen määrä: 4
ISSN: 0020-0190
eISSN: 1872-6119
DOI: https://doi.org/10.1016/j.ipl.2023.106386
Verkko-osoite: https://www.sciencedirect.com/science/article/pii/S0020019023000297?via%3Dihub
The radio k-chromatic number rck(G) of a graph G is the minimum integer ℓ such that there is a mapping f from the vertices of G to the set of integers {0, 1, ... , ℓ} satisfying | f (u) - f (v)| >= k + 1 - d(u, v) for any two distinct vertices u, v is an element of V (G), where d(u, v) denotes the distance between u and v. To date, the radio k-chromatic number of finite paths and square of finite paths is computed exactly when k is equal to the diameter of the graph. Moreover, the exact value of the radio k-chromatic number of an arbitrary power of a finite path is also computed when the diameter of the path is strictly smaller than k. Close lower and upper bounds for the radio k-chromatic number are given for the infinite path. Furthermore, lower and upper bounds have been found for an arbitrary power greater than or equal to two of infinite path. In this article, we improve the lower bound for rck(G) of any arbitrary power of the infinite path for any k. In particular, when k is even, we halve the gap between the known lower and upper bounds.(c) 2023 Elsevier B.V. All rights reserved.