From the 1 of 2 linked papers with an AI index.
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
On multiplicativity of directed graphs
Soura Sena Das, Moritz Mühlenthaler, Sagnik Sen +1
The paper characterizes multiplicative directed graphs under pushable homomorphisms, giving full results for directed bipartite graphs, oriented cycles, and transitive tournaments,…
cs.DM2026
On homomorphism related parameters of oriented triangle-free planar graphs
Soura Sena Das, Soumen Nandi, Sagnik Sen
The first major contribution of this work is proving that the oriented relative clique number of oriented triangle-free planar graphs is , which completely answers and closes a…