A signed graph is a simple with two types of edges: positive and negative. homomorphism from G to another H mapping \(\varphi : V(G) \rightarrow V(H)\) that preserves vertex adjacencies balance closed walks (the the parity number negative edges). The chromatic \(\chi _s(G)\) order smallest such there H.