z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here