Showing cs.DMShow all
3 papers · 1 filter
cs.DM2020
On the signed chromatic number of some classes of graphs
Julien Bensmail, Sandip Das, Soumen Nandi +3
A signed graph is a graph along with a function . A closed walk of a signed graph is positive (resp., negative) if it has an even (resp., odd) num…
cs.DM2019
Pushable chromatic number of graphs with degree constraints
Julien Bensmail, Sandip Das, Soumen Nandi +4
Pushable homomorphisms and the pushable chromatic number of oriented graphs were introduced by Klostermeyer and MacGillivray in 2004. They notably observed that, for any orie…
cs.DM2018
On relative clique number of colored mixed graphs
Sandip Das, Soumen Nandi, Debdeep Roy +1
An -colored mixed graph is a graph having arcs of different colors and edges of different colors. A graph homomorphism of an )-colored mixed graph to an…