A1 Refereed original research article in a scientific journal

On radio k-labeling of the power of the infinite path




AuthorsDas Tapas, Lehtilä Tuomo, Nandi Soumen, Sen Sagnik, Supraja DK

PublisherElsevier

Publication year2023

JournalInformation Processing Letters

Journal name in sourceINFORMATION PROCESSING LETTERS

Journal acronymINFORM PROCESS LETT

Article number 106386

Volume182

Number of pages4

ISSN0020-0190

eISSN1872-6119

DOIhttps://doi.org/10.1016/j.ipl.2023.106386

Web address https://www.sciencedirect.com/science/article/pii/S0020019023000297?via%3Dihub


Abstract

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.



Last updated on 2024-26-11 at 13:40