Path Isolation and Reachability in Surface-Embedded Graphs with Restricted Cycle and Cut Structure

Neelabjo Shubhashis Choudhury, Chetan Gupta, Raghunath Tewari

We study the reachability problem in directed surface-embedded graphs under two structural restrictions, using isolating weight assignments. First, we consider graphs whose underly…