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.DM2024
Reconfiguring homomorphisms to reflexive graphs via a simple reduction
Moritz Mühlenthaler, Mark H. Siggers, Thomas Suzan
Given a graph and two graph homomorphisms and from to a fixed graph , the problem -Recoloring asks whether there is a transformation from to that chan…
cs.DM2022
Reconfiguration of Digraph Homomorphisms
Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan
For a fixed graph H, the H-Recoloring problem asks whether for two given homomorphisms from a graph G to H, we can transform one into the other by changing the image of a single ve…