Neighbourhood \(V_4\)-magic labeling of some subdivision graphs

Abstract

Let $V_4=\{0, a, b, c\}$ be the Klein-4-group with identity element 0 .A graph $G(V(G), E(G))$ is said to be neighbourhood $V_4$-magic if there exists a labeling $f: V(G) \rightarrow V_4 \backslash\{0\}$ such that the induced mapping $N_f^{+}: V(G) \rightarrow V_4$ defined by $N_f^{+}(v)=\sum_{u \in N(v)} f(u)$ is a constant map. If this constant is $p(p \neq 0)$, we say that $f$ is a $p$-neighbourhood $V_4$-magic labeling of $G$ and $G$ a $p$-neighbourhood $V_4$-magic graph. If this constant is zero, we say that $f$ is a 0 -neighghbourhood $V_4$-magic labeling of $G$ and $G$ a 0 -neighbourhood $V_4$-magic graph. In this paper we investigate middle graph of some special graphs that are $a$-neighbourhood $V_4$-magic, 0 -neighbourhood $V_4$-magic and both $a$-neighbourhood and 0 -neighbourhood $V_4$-magic.