Radio Mean Labeling of Digraphs

Radio Mean Labeling of Digraphs

Blog Article

Let D be a strong digraph and let ec{d}(u, v) denote the distance between any two vertices in D.A radio mean labeling is a one-to-one mapping f Sleep Bottoms from V(D) to N satisfying the condition ec{d}(u, v) +leftlceilrac{fleft(u ight)+f(v)}{2} ight ceilgeq1+ diam(D) for every u,vin V(D).The span of a labeling f is the maximum integer that f maps HERBAMARE ORIGINAL to a vertex ofD.

The radio mean number of D, rmn (D) is the lowest span taken over all radio mean labelings of the graph D.In this paper, we analyze radio mean labeling for some newly defined digraphs.