Radio Mean Number of Some Subdivision Graphs

Abstract

A Radio Mean labeling of a connected graph G is a one to one map f from the vertex set V (G) to the set of natural numbers N such that for each distinct vertices u and v of G, d (u, v) + |(f(u) + f(v)) / 2 | ≥ 1 + diam (G). The radio mean number of f, rmn(f), is the maximum number assigned to any vertex of G. The radio mean number of G, rmn(G) is the minimum value of rmn(f) taken over all radio mean labeling f of G. In this paper we find the radio mean number of subdivision of a star, wheel, bistar.

Key words and phrases. star, wheel, bistar.

2000 Mathematics Subject Classification. 05C78