Volume : VII, Issue : XII, December - 2018

RADIO LABELING OF N-SUN AND JAHANGIR GRAPH

D. S. T. Ramesh, Dr. Sujatha Sarathi

Abstract :

 For a graph G, let diam(G) denote the diameter of G. For any two vertices u and v in G, let  denote the distance between u and v. A multilevel distance labeling (or radio labeling) of G is a function f that assigns to each vertex a non–negative integer such that for any pair of vertices u, v, it is satisfied that  The span of f is max f(v) (That is, largest number in f(v)). The radio number of G denoted by rn(G), is the maximum span of a distance labeling for G. This paper determines the radio number for uniform caterpillar.

Article: Download PDF    DOI : https://www.doi.org/10.36106/paripex  

Cite This Article:

RADIO LABELING OF N-SUN AND JAHANGIR GRAPH , D. S. T. RAMESH, Dr. SUJATHA SARATHI , PARIPEX-INDIAN JOURNAL OF RESEARCH : Volume-7 | Issue-12 | December-2018

Number of Downloads : 156

References :