Definition 4.17 (Signing). S:V×V is a signing of G if

S(x,y)={±1if A(x,y)=10if A(x,y)=0

and S(x,y)=S(y,x) (symmetric). So can think of S as a function E{±1}.