3 papers
cs.DM2026
On multiplicativity of directed graphs
Soura Sena Das, Moritz Mühlenthaler, Sagnik Sen +1
A graph category is a category with a set of graphs or similar structures (such as, directed graphs, signed graphs, etc.) playing the role of objects, and an appropriate notion of…
cs.DS2024
A simple quadratic kernel for Token Jumping on surfaces
Daniel W. Cranston, Moritz Mühlenthaler, Benjamin Peyrille
The problem \textsc{Token Jumping} asks whether, given a graph and two independent sets of \emph{tokens} and of , we can transform into by changing the posit…
cs.DM2024
Independent set reconfiguration in H-free graphs
Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler
Given a graph and two independent sets of , the independent set reconfiguration problem asks whether one independent set can be transformed into the other by moving a single…