Soumyajit Paul

collaborators

2 papers

cs.DM2019

Pushable chromatic number of graphs with degree constraints

Julien Bensmail, Sandip Das, Soumen Nandi +4

Pushable homomorphisms and the pushable chromatic number $χ_{p}$ of oriented graphs were introduced by Klostermeyer and MacGillivray in 2004. They notably observed that, for any orie…

math.CO2016

Chromatic number of signed graphs with bounded maximum degree

Sandip Das, Soumen Nandi, Soumyajit Paul +1

A signed graph $(G, Σ)$ is a graph positive and negative ( $Σ$ denotes the set of negative edges). To re-sign a vertex $v$ of a signed graph $(G, Σ)$ is to switch the signs of the…