Let G be a (p, q) graph and f : V (G) → {1, 2, 3, , p + q} be an injection. For each edge e = uv, let f * (e) = f (u) + f (v) 2 if f (u) + f (v) is even and f * (e) = f (u) + f (v) + 1 2 if f (u) + f (v) is odd. Then f is called super mean labeling if f(V) ∪ {f * (e) : e ∈ E(G)} = {1, 2, 3, , p + q}. A graph that admits a super mean labeling is called a super mean graph. In this paper we with an edge in common is a super mean graph if and only if |m − n| ≤ 1.