paper

Detecting induced subdivision of

arXiv:1703.04637

Abstract

In this paper, we propose a polynomial-time algorithm to test whether a given graph contains a subdivision of as an induced subgraph.

Detecting induced subdivision of $K_4$ · wovepaper