On the signed chromatic number of some classes of graphs

Julien Bensmail, Sandip Das, Soumen Nandi +3

A signed graph $(G,\sigma )$ is a graph $G$ along with a function $\sigma :E(G)\to \{+,-\}$. A closed walk of a signed graph is positive (resp., negative) if it has an even (resp., odd) num…