Skip to content

Author

Dario Cavallaro

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A Dichotomy for Terminal Cyclability

Given an undirected graph $G$ and a set $R \subseteq V(G)$ of terminals, Terminal Cyclability asks whether $G$ contains a simple cycle visiting every vertex of $R$. We establish a complexity dichotomy for this problem on red-minor-closed classes of annotated graphs. In particular, we show that Terminal Cyclability is p...

Matthias Bentert, Dario Cavallaro, Sebastian Wiederrecht · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.