
The Radial Radio Number and the Clique Number of a Graph
Publication year - 2019
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.a1215.1291s419
Subject(s) - combinatorics , mathematics , bound graph , graph , discrete mathematics , graph power , integer (computer science) , line graph , computer science , programming language
Let G(V(G),E(G)) be a graph. A radial radio labeling, f, of a connected graph G is an assignment of positive integers to the vertices satisfying the following condition: d(u, v) | f (u) f (v) | 1 r(G) , for any two distinct vertices u, v V(G) , where d(u,v) and r(G) denote the distance between the vertices u and v and the radius of the graph G, respectively. The span of a radial radio labeling f is the largest integer in the range of f and is denoted by span(f). The radial radio number of G, r(G) , is the minimum span taken over all radial radio labelingsof G. In this paper, we construct a graph a graph for which the difference between the radial radio number and the clique number is the given non negative integer.