Abstract
A graph that admits a Smarandachely near mean m-labeling is called Smarandachely near m-mean graph. The graph that admits a near mean labeling is called a near mean graph (NMG). In this paper, we proved that the graphs Pn, Cn,K2,n are near mean graphs and Kn(n > 4) and K1,n(n > 4) are not near mean graphs.
Key takeaways
AI
AI
- Smarandachely near m-mean graphs cannot have K_n (n > 4) or K_1,n (n > 4) as near mean graphs.
- P_n, C_n, and K_2,n are established as near mean graphs.
- The text explores the properties of near mean labeling in finite undirected graphs.
- Near mean labeling requires an injective map for edge labeling across graph edges.
- The paper expands existing graph theory by extending mean labeling definitions.
References (9)
- J.A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Comina- torics, 6(2001), # DS6.
- F. Harary, Graph Theory, Addition -Wesley Publishing company Inc, USA,1969.
- S. Somasundaram and R. Ponraj, Mean Labeling of Graphs, National Academy Science Letters, 26(2003), 210-213.
- A. Nagarajan, A. Nellai Murugan and A. Subramanian, Near Meanness on product Graphs, (Communicated).
- A. Nellai Murugan, A. Nagarajan, Near Meanness on Join of two Graphs, (Communicated).
- A. Nellai Murugan, A. Nagarajan, Near Meanness on Family of Trees, International Journal of Physical Sciences, Ultra Scientist., 22(3)M (2010), 775-780.
- A. Nellai Murugan, A. Nagarajan, Near Meanness on Special Types of Graphs, (Commu- nicated).
- A. Nellai Murugan, A. Nagarajan, Near Meanness on Armed and Double Armed Crown of Cycles, (Communicated).
- R. Vasuki, A. Nagarajan, Some results on Super Mean Graphs, International Journal of Mathematical Combinatorics, 3 (2009), 82-96.