Academia.eduAcademia.edu

Outline

On Near Mean Graphs

2010, viXra

https://doi.org/10.5281/ZENODO.9338

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
sparkles

AI

  1. Smarandachely near m-mean graphs cannot have K_n (n > 4) or K_1,n (n > 4) as near mean graphs.
  2. P_n, C_n, and K_2,n are established as near mean graphs.
  3. The text explores the properties of near mean labeling in finite undirected graphs.
  4. Near mean labeling requires an injective map for edge labeling across graph edges.
  5. The paper expands existing graph theory by extending mean labeling definitions.

References (9)

  1. J.A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Comina- torics, 6(2001), # DS6.
  2. F. Harary, Graph Theory, Addition -Wesley Publishing company Inc, USA,1969.
  3. S. Somasundaram and R. Ponraj, Mean Labeling of Graphs, National Academy Science Letters, 26(2003), 210-213.
  4. A. Nagarajan, A. Nellai Murugan and A. Subramanian, Near Meanness on product Graphs, (Communicated).
  5. A. Nellai Murugan, A. Nagarajan, Near Meanness on Join of two Graphs, (Communicated).
  6. A. Nellai Murugan, A. Nagarajan, Near Meanness on Family of Trees, International Journal of Physical Sciences, Ultra Scientist., 22(3)M (2010), 775-780.
  7. A. Nellai Murugan, A. Nagarajan, Near Meanness on Special Types of Graphs, (Commu- nicated).
  8. A. Nellai Murugan, A. Nagarajan, Near Meanness on Armed and Double Armed Crown of Cycles, (Communicated).
  9. R. Vasuki, A. Nagarajan, Some results on Super Mean Graphs, International Journal of Mathematical Combinatorics, 3 (2009), 82-96.