ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Many more families of mean graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 1)

Publication Date:

Authors : ; ;

Page : 145-153

Keywords : Labeling; mean labeling; mean graph;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

For every assignment f: V(G)→{0, 1, 2, . . . , q}, an induced edge labeling f* : E(G) → {1, 2, 3, . . . , q}is defined by 2 f (u) + f (v) if f (u) and f (u) are of same parity and by 2 f(u) + f (v) +1 otherwise for every edge uv∈E (G). If f *(E) = {1, 2, 3, . . . , q} , then we say that f is a mean labeling of G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper, we prove that the graphs Cn+v1v3 (n≥4), C2(Pn), n≥2, Tn(Cm), n ≥ 2, m≥3, DQ(n), n ≥ 2, TQ(n), n ≥ 2 and mCn– snake, m ≥ 1, n ≥ 3 are mean graphs.

Last modified: 2017-08-30 19:04:30