Back close

Radio Mean Graceful Graphs

Publication Type : Conference Proceedings

Publisher : Journal of Physics,

Source : Journal of Physics, Volume 1172(1) 012071, 1-10, (2019)

Campus : Bengaluru

School : School of Engineering

Department : Mathematics

Year : 2019

Abstract : A Radio Mean labeling of a simple, finite, undirected and connected graph G is a one to one map f:V(G) → N such that for two distinct vertices u and v of $G,d(u,v)+\left|\frac{f(u)+f(v)}{2}\right|\ge 1+diam\,(G)$. The radio mean number of f, rmn(f), is the highest 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 labelings of G. If rmn(G) = |V(G)|, we call such graphs as radio mea graceful. In this paper, we find the radio mean number of subdivision graph of complete graphs, Mongolian tent graphs, subdivision of friendship graphs and Diamond graphs and prove that these graphs are radio mean graceful.

Cite this Research Publication : Y. Lavanya, Dhanyashree,, and Dr. K. N. Meera, “Radio Mean graceful graphs”, Journal of Physics, vol. 1172(1) 012071, 1-10 , 2019.

Admissions Apply Now