A different approach for multi-level distance labellings of path structure networks

被引:0
|
作者
Saha, Laxman [1 ]
Hossain, Mosaddek [2 ]
Tiwary, Kalishankar [3 ]
机构
[1] Balurghat Coll, Balurghat 733101, India
[2] Balurghat Coll, Dept Math, Balurghat 733101, India
[3] Raiganj Univ, Dept Math, Raiganj 733134, India
来源
TAMKANG JOURNAL OF MATHEMATICS | 2024年 / 55卷 / 01期
关键词
Frequency assignment problem; radiok-coloring; radiok-chromatic number; span; GRAPH LABELINGS; NUMBER;
D O I
10.5556/j.tkjm.55.2024.3913
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a positive integerk, a radiok-labelling of a simple connected graph G= (V,E) is a mapping f from the vertex set V(G) to a set of non-negative integers such that |f(u) - f(v)| >= k+ 1 - d(u,v) for each pair of distinct vertices u and vof G,where d (u, v) is the distance between u and v in G. The span of a radio k-coloring f, denoted by span(f)(G), is defined as max(v is an element of V(G)) f(v) and the radio k-chromatic number of G, denoted by rc(k()G), is min(f) {span(f)(G)}where the minimum is taken over all radio k-labellings of G. In this article, we present results of radiok-chromatic number of path P-n for k is an element of {n-1, n-2 ,n-3} in different approach but simple way.
引用
收藏
页码:15 / 23
页数:9
相关论文
共 50 条