2 papers
cs.DS2018
Reconfiguration of graph minors
Benjamin Moore, Naomi Nishimura, Vijay Subramanya
Under the reconfiguration framework, we consider the various ways that a target graph is a {\em minor} of a host graph , where a subgraph of can be transformed into …
cs.DS2018
Reconfiguring spanning and induced subgraphs
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta +5
Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertice…