Radio Number for Special Family of Graphs with Diameter 2,3 and 4

Authors

  • Murugan Muthali Tamil Nadu Open University,Chennai

DOI:

https://doi.org/10.11113/matematika.v31.n2.753

Abstract

A radio labeling of a graph G is an injective function f : V(G) ®NÈ {0} such that for every u, v ÎV(G), ³ diam (G) – d(u, v)+1. The span of f is the difference of the largest and the smallest channels used, that is,max {f(u) - f(v)} where u,v are any two vertices of G.

The radio number of G is defined as the minimum span of a radio labeling of G and denoted as rn(G).  In this paper, we present algorithms to get the radio labeling of special family of graphs like double cones, books and nC4 with a common vertex whose diameters are 2,3 and 4 respectively.

Author Biography

Murugan Muthali, Tamil Nadu Open University,Chennai

Professor of Maths And Director,School of Science

Downloads

Published

28-12-2015

How to Cite

Muthali, M. (2015). Radio Number for Special Family of Graphs with Diameter 2,3 and 4. MATEMATIKA, 31(2), 121–126. https://doi.org/10.11113/matematika.v31.n2.753

Issue

Section

Articles