Parity Labeling in Signed Graphs

Mukti Acharya, Joseph Varghese Kureethara

Let $S=(G,\sigma )$ be a signed graph where $G=(V,E)$ is a graph called the underlying graph of $S$ and $\sigma :E(G)\to \{+,-\}$. Let $f:V(G)\to \{1,2,\dots ,|V(G)|\}$ suc…